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For odd primes p, we examine the Farrell cohomology H*(Aut(F 2 ( p - p); Zq,)) of 
the group of automorphisms of a free group F 2 (p-i) on 2(p — 1) generators, with co¬ 
efficients in the integers localized at the prime (p) C Z. This extends results in ||T^[ 
by Glover and Mislin, whose calculations yield H*(Aut(F n ); Z( p )) for n E {p — 1 ,p} 
and is concurrent with work by Chen in || where he calculates H*(Aut(F n )] Zq,)) 
for n E {p + l,p + 2}. The main tools used are Ken Brown’s “Normalizer spectral 
sequence” from [|7], a modification of Krstic and Vogtmann’s proof of the con- 


tractibility of fixed point sets for outer space in [IS], and a modification of the 


Degree Theorem of Hatcher and Vogtmann in [15 


Other cohomological calculations in the paper yield that H 5 (Q m ] Z) never sta¬ 
bilizes as m —> oo, where Q m is the quotient of the spine X m of “auter space” 
introduced in Jl5j by Hatcher and Vogtmann. This contrasts with the theorems in 


15| where various stability results are shown for H n (Aut(F m )-, Z), F[ n (Aut(F m );' 


and H n (Q m ; Q). 
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Preface 


Let F n denote the free group on n letters and let Aut(F n ) and Out(F n ) denote the 


automorphism group and outer automorphism group, respectively, of F n . In [10 


Culler and Vogtmann defined a space on which Out(F n ) acts nicely called “outer 
space”. By studying the action of Out(F n ) on this space, various people have been 
able to calculate the cohomology of Out(F n ) in specific cases. More recently, Hatcher 


m 


14| and Hatcher and Vogtmann in |H| have defined a space on which Aut(F n 


acts nicely called “auter space” and have used this to calculate the cohomology of 
Aut(F n ) in specific cases. 

Recall (see |20[| ) that Out(F\) = Z/2 and Out(F 2 ) = GL 2 (Z); in general, for all 
n > 1 the map Out(F n ) —> GL n ( Z) has a torsion free kernel. In [[(|, Tom Brady 
calculated the integral cohomology of Out(F 3 ). This remains even today the only 
complete (nontrivial) calculation of the integral cohomology of Out(F n ) or Aut(F n ). 


Hatcher shows in |T4| that the integral cohomology of the infinite symmetric 
group Eoo is a direct summand of the integral cohomology of Aut(F oc ). It is unknown 
whether or not the cohomology of equals the cohomology of Aut^F^). In [14 


he also derives quadratic stability ranges for the integral cohomology of Aut(F n ) or 
Out(F n ). 


xi 





























A “Degree Theorem” is introduced by Hatcher and Vogtmann in |T5|] which is a 
very useful tool for simplifying cohomological calculations concerning Aut(F n ). For 
example, they are able to derive linear stability ranges for the integral cohomology 


of Aut(F n ). 

Using the degree theorem and computer calculations, progress toward calculating 


the rational cohomology of Aut(F n ) is made by Hatcher and Vogtmann in [16] where 
they show that for 1 < t < 6 and all n > 1, 


H t (Aut(F n ); 


Q if t = n = 4 
0 otherwise 


Glover and Mislin [[l^] calculated the cohomology with coefficients in Z( p ) of 
Out(F n ) for n — p — l,p,p + 1. In addition, Chen || calculates the integral co¬ 
homology of Out(F n ) for n = p + 2 and Aut(F n ) for n = p + l,p + 2. In each of 
the above cases, the maximal p-subgroups of Out(F n ) or Aut(F n ) had p-rank one. 
The case of Aut( K F 2 ( p -i)) is the first one where the maximal p-subgroups can have a 
higher p-rank, and it is this case which we calculate here. 

In this paper we show that for odd primes p, and n = 2(p—1), that H t (Aut(F n )] Z( p )) 


' Z/p 2 © p(Z/p) 

(p+[f]-l)Z/p 
Z/p 
0 

a? ] - i)z/ P 

H n -\Q p _ i; Z/p)(B([f}-l)Z/p 

H n ~\Q p -x^lv) 

, H r (Qp] Z/p) © X/Co 1 H r (Qi x Q p _i_p Z/p) t = fcn + r, 2 < r < 

xii 


t = 0 

\t\ =h/0 
t = 1 

t = kn + 1 > 1 
t = —fcu + 1 < 0 
t = kn — 1 > 0 
t = —kn — 1 < 0 


n 











t = 0 


or alternatively that /r (Auf(F n ); Z( p )) = 
f Z/p 2 ® p(Z/p) 


(p + [^] - l)Z/p |t| = kn ^ 0 

Z/p t = 1 


0 


t = kn + 1 > 1 


= { ([f ] - l)Z/p 


t = — kn + 1 < 0 


([t] — l)Z/p f = kn — 1 > 0 

®F n-1 (F p _i x, Aut{F p - 1 )\’L/p) 


H n 1 (F p _i x Aut(F p _i); Z/p) 


£ = — kn — 1 < 0 


H r ((F p _ 2 x F p _ 2 ) x (Z/2 x Aut(F p _ 2 )); Z/p)® t = kn + r, 

„ H r ((Fi x Aut(Fi)) x Z/p) 2 < r < n - 2 

where Qfc, Qfc, and Qp are cellular complexes of dimensions 2k — 2, 2 k — 1, and 

2p — 4, respectively (provided k ^ 0; both Qo arid Q 0 can be taken to be points); 


they are quotient complexes of various contractible complexes by various groups 


and will be defined later in this paper. Although the second formulation of 


H*(Aut(F 2 ( p -i))] Z(p)) 


xiii 



above might seem more useful as it does not involve the above quotient complexes 
(that is, Qk, Qk, and Q/), it (arguably) contains less information than the first 
formulation. 

A quick note about our notation is appropriate here. In general, groups without 
any additional structure will be written using multiplicative notation (e.g., Z/p x 
Z/p = (Z/p) 2 ) but modules like cohomology groups will be written using additive 
notation (e.g., Z/p®Z/p = 2 (Z/p).) Hence the case t = 0 of our main result above 
should be read as stating that 

H°(Aut(F 2 {p- 1 )); Z( p )) = Z/p 2 © (Z/p® • • • © Z/p) 

where there are p copies of Z/p in (Z/p © • • • © Z/p). 

For the case of the prime p — 3, the cohomology groups of all of the relevant 
quotient spaces are calculated in Appendix ^ of this paper. This allows us to state 
concisely what the above result gives us in the case p — 3. This calculation was 
also (independently) done by Glover and Henn for both Out(F±) and Aut(F^). In 
the appendix, we show that our main result simplifies to the following in the case 
p = 3: 


H t (Aut(F 4 ) ] Z { 3) ) 


' Z/9 ® 3(Z/3) 
([f]+2)Z/3 
< Z/3 
0 

, ([f ] - l)Z/3 


t = 0 

\t\ =iky^0 
t = 1 

\t\ = 1,2 (mod 4) and t ^ 1 
|t| = 4k-l 


xiv 




A couple more remarks about the statement of our main result are in order. 
First, you will note that all calculations were done with Z( p ), the integers localized 
at the prime ideal (p), as the coefficient ring. This was done for two reasons. One 
is that taking coefficients in Z( p ) is like taking coefficients in Z/p in that it allows 
us (most of the time) just to look at simplices with “p-symmetry” in the various 
spectral sequences that we will use to calculate the cohomology groups. In this way, 
calculations are simplified. Another reason is that by taking coefficients in Z( p ) - 
rather than Z/p - we are still able to distinguish torsion from non-torsion in the 
cohomology. Although this is irrelevant when looking at Farrell cohomology (as all 
Farrell cohomology groups are torsion), it will still have some technical advantages 
(over taking Z/p coefficients) when we make statements about the usual cohomology 
of Aut(F n ) in chapter |7| and for the calculations about moduli spaces of graphs in 
part [rvj . 

Second, Glover and Mislin used the standard spectral sequence for equivariant 
cohomology covered by Brown in [i7J on page 173 or 282. It seems difficult to use 
that spectral sequence to calculate H*(Aut{F 2 [p-i))]'L( p )) and so instead we used 
the “normalizer spectral sequence” discussed by Brown in J7] on page 293. The 


normalizer spectral sequence is also discussed by Henn in |T7|], where in addition 
work giving a “centralizer spectral sequence” is done. 

There are equivariant cohomology spectral sequences for both the usual coho¬ 
mology and the Farrell cohomology of a group acting on a space. Unfortunately, the 
normalizer spectral sequence only applies to Farrell cohomology. Hence our results 
are stated in terms of Farrell cohomology. In chapter |7] we state what our results 


xv 





imply about the usual cohomology of Aut(F n ). In general, it is a more difficult 
problem to calculate the usual cohomology of a group than to calculate its Farrell 
cohomology. For example, although the results of Glover and Mislin about Out(F p ) 
can be used quickly to derive the Farrell cohomology of Aut(F p ), the usual coho¬ 
mology of Aut(F p ) has yet to be calculated “precisely”. This problem still arises in 
Chen’s calculations with Aut(F p+i ) and Aut(F p+2 ). 

For the convenience of the reader, we now state these previous (or concurrent, in 
the case of Chen’s work) calculations concerning the cohomology of Aut(F n ). From 


H t (Aut{F p - 1 )\'L {p ' ) ) = 


the work of Glover and Mislin in [T!|, it can be seen that for odd primes p, 

i^(£ p ; Z(p } ) t>2p-A 

Z(p)) t <2p — A 

where Q m is the quotient of the spine X m of auter space and is the symmetric 
group on p letters. 

Restating this in terms of Farrell cohomology, we fold that for all t, 
H\Aut(F p _ i);Z(p)) = -£R(£ p ;Z(p)). 

Similarly, it is clear from Glover and Mislin’s work that 

iR(Aut(F p );Z (p) ) = 3F*(Ej,;Z(p)), 
and Chen in |1 shows that if p > 5 then 


H t (Aut(F p+ i);Z(p)) = 4^(£ p ;Z (p )) 


and that 


H t (Aut(F p+ 2 );Z(p)) = hH t {Jl p ]'L {p) ) ® H l 4 (£ p ;Z (p) ). 
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As a final note, i 
2(p — 1) and that 


t is easy to check that /P(£ p ; Z( p )) is periodic with period 




Z/p t = 2(p — l)fc 
0 otherwise 
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Part I 

Cohomological calculations 


1 



Chapter 1 

The equivariant spectral sequence 
and the spine of “auter space” 


Let G be a group acting ccllularly on a finite dimensional CW-complex X such that 
the stabilizer stabc(b) of every cell <5 is finite and such that the quotient of X by 
G is finite. Further suppose that for every cell 5 of A", the group stabc(S) fixes 5 
pointwise. Let M be a G'-rnodule. Recall (see 0) that the equivariant cohomology 
groups of the G-complex X with coefficients in M are defined by 

H* g { A; M) = H*(G ; C*( A; M)) 

and that if in addition X is contractible (which will usually, but not always, be the 
case in this paper) then 

H* g (X-M) = H*(G] M). 


2 


3 


In 0 a spectral sequence 

(1.1) E r { s = H s (stab(5);M) => H r + s (X-M) 

[5]6A- 

is defined, where [5] ranges over the set Aj) of orbits of r-simplices 8 in A". 

If M is Z/p or Z(p) then a nice property should be noted about the spectral 
sequence o- This property will greatly reduce the calculations we need to go 
through, and in general will make concrete computations possible. Since each group 
stab(8) is finite, a standard restriction-transfer argument in group cohomology yields 
that \stab(8)\ annihilates H s (stab(8 ); M) for all s > 0. (For examples of these sorts 
of arguments see [Tj] or |T|.) Since all primes not equal to p are divisible in Z /p 
or Z(p), this in turn shows that the p-part of \stab(8)\ annihilates H s (stab(8)] M) 
for s > 0. In particular, if p does not divide some \stab(8)\, then this [5] does not 
contribute anything to the spectral sequence |1.1| except in the horizontal row s = 0. 
It follows that if our coefficients are Z/p or Z( p ) then we are mainly just concerned 
with the simplices 8 which have “p-symmetry”. 

If G is a group with finite virtual cohomological dimension (vcd) and M is a 
G-module, then Farrell cohomology groups 

H*(G; M) 


are defined in ]TT[ and [?[]. For the basics about Farrell cohomology, along with 
several useful properties, see [0] or 0- Briefly, if M is one of the standard coefficient 
rings like Z, Q, Z/p, or Z( p ) then these cohomology groups have the property that: 


if*(G; M) = H*(G; M ) if t > vcd(G) 










4 


and 

H*(G ; M) = 0 if G is torsion free. 

Moreover, unlike the usual cohomology groups, they tend to be nonzero for negative 
indices t < 0 as well as for positive indices. 

As before, suppose G acts cellularly on a finite dimensional CW-complex X such 
that the stabilizer stabc(S) of every cell S is finite and such that the quotient of A" 
by G is finite. Further suppose that for every cell S of X, the group stabo{S ) fixes 
5 pointwise. Just as in the usual case, the equivariant Farrell cohomology groups of 
the G-complex X with coefficients in M are defined (see 0 for details) by 

Hq(X- M ) = H*{G ; C*(X ; M)) 
and if in addition X is contractible then 


Hg(X-,M ) = H*(G] M). 


For Farrell cohomology, Brown defines in [fi] an equivariant cohomology spectral 


sequence which is analogous to pdl|. It is given by 


(1.2) E r { s = H s (stab(S)-M)^H r G +s (X-M). 

[<5]6A- 

If M is %/p or Z(p) then as before only the simplices with “p-symmetry” are 
relevant. That is, we know that |sta&(5)| annihilates H s (stab(5)]l( p ' ) ) for all s (not 
just for s > 0 as before.) Since all primes not equal to p are divisible in M, this 
shows that the p-part of \stab(5)\ annihilates H s (stab(5)] M) for all s. Accordingly, 
if p does not divide some \stab(5)\, then this [5] does not contribute anything to the 
spectral sequence |1.2|. 
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We now specialize to the case where G = Aut(F n ) and A" is the spine X n of 
‘auter space.” First, we review some basic properties and definitions of Aut(F n ) 


and auter space. Most of these can be found in |1(J, |15|, |23[|, and p4|. Consider the 
automorphism group Aut(F n ) of a free group F n of rank n (where n = 2{p—l) for our 
work.) Let (R n , vq) be the ?r-leafed rose, a wedge of n circles. We say a basepointed 
graph (G, xo) is admissible if it has no free edges, all vertices except the basepoint 
have valence at least three, and there is a basepoint-preserving continuous map 
0: R n —> G which induces an isomorphism on 7Ti. The triple (0, G, x 0 ) is called a 
marked graph. Two marked graphs (0j, G. L) Xi) for i — 0,1 are equivalent if there is a 
homeomorphism a: (G 0 ,x 0 ) —>► (G\,X\) such that (a o 0 O ) # = (0i)# : ^i{R-ni v o) 
7ri(Gi,xi). Dehne a partial order on the set of all equivalence classes of marked 
graphs by setting (0 O , Go, £o) < (0i, Gi, xi) if G\ contains a forest (a disjoint union 
of trees in Gi which contains all of the vertices of Gf) such that collapsing each tree 
in the forest to a point yields Go, where the collapse is compatible with the maps 
0o and 0i. 

From |L4| and |15|] we have that Aut(F n ) acts with finite stabilizers on a con¬ 
tractible space X n . The space X n is the geometric realization of the poset of marked 
graphs that we defined above. Let Q n be the quotient of X n by Aut(F n ). Note 
that the CW-complex Q n is not necessarily a simplicial complex. Since Aut(F n ) 


has a torsion free subgroup of finite index (Tj| and it acts on the contractible, fi¬ 
nite dimensional space X n with finite stabilizers and finite quotient, Aut(F n ) has 
finite vcd. Thus it makes sense to talk about its Farrell cohomology, and to ap¬ 


ply spectral sequences like 1.2 to calculate that cohomology. For n = 0, we set 
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Xq = Qo = {a point} as a notational convenience. 

Let p be an odd prime number, and let Z( p ) be the localization of Z at the prime 


ideal (p). Then we can apply the spectral sequences [O] and [Tj| to get 


(1.3) E r { s = H s (stab(SyZ [p) ) ^ H r+s (Aut(F n yZ {p) ) 

[<5]eA- 

and 

(1.4) E[’ s = J] H s (stab(6)-, Z {p) ) =>H r+s (Aut(F n y,Z {p) ) 

bleA- 

where [h] ranges over the set X r n of orbits of r-simplices 5 in X n . 


The spectral sequences [0| and[Lj requires as input the stabilizers stab Aut(F n )(b) 
of simplices 6 in X n . Smillie and Vogtmann |23| examined the structure of these 
stabilizers in detail, and we list their results here. Consider a given r-simplex 

(</y, G r , x r ) > ■■■ > (0i, Gi, xi) > (0o, G 0 , x 0 ) 


with corresponding forest collapses 


(H r CG r ),...,(H 2 CG 2 ),(H 1 CG 1 ). 


For each i G 0,1,..., r, let F) be the inverse image under the map 


G r 


Gi +1 —s► Gi 


of forest collapses, of the forest Hi. That is, we have 


F r C • • • C F 2 C F 1 C G r 


It is shown in [|23| that the stabilizer of the simplex under consideration is isomorphic 
to the group Aut(G r , F\,, F r , x r ) of basepointed automorphisms of the graph G r 








7 


that respect each of the forests F*. For example, the stabilizer of a point ((j),G,x o) 
in X n is isomorphic to Aut(G, x 0 ). 


To sum things up, suppose we wanted to use the spectral sequences [L3] or [L4 
to compute the cohomology of Aut(F n ). Since our coefficient ring is Z( p ), we have 
already remarked that for the terms in the spectral sequence above the horizontal 
axis, we are concerned only with simplices whose stabilizers are divisible by p. In 
addition, the stabilizer of a simplex consists of graph automorphisms that respect 
the forest collapses in the simplex. Let us investigate what simplices arise in the 
case n = 2 (p — 1). In other words, we want to calculate which graphs G with a Z/p 
action on them have 7r 1 (G) = F n . To simplify our calculations, we will consider only 
reduced Z/p-graphs, where a Z/p-graph G is reduced if it contains no Z/p-invariant 
subforests. 

The spectral sequence |1.3| is the one used by Glover and Mislin in |12|] for their 
calculations of the cohomology of Out(F n ) for n = p — 1, p, p + 1. We are interested, 
however, in the cohomology of Aut(F n ) for n = 2(p — 1). The step of finding which 
simplices in A" 2 ( p _i) have p-symmetry would be a necessary one if we actually in¬ 


tended to use the spectral sequence [L3] to calculate the cohomology of Auf(F 2 ( p _i)). 


Unfortunately, it seems that the spectral sequence [L3| becomes too cluttered and 
difficult to compute with in our case, and so we will not be using it to calculate 
our cohomology groups. Instead, we will use Ken Brown’s “normalizer spectral se¬ 
quence” 0 which will be introduced in chapter j2|. Nevertheless, it will still prove 
instructive and useful to examine which simplices in X have p-symmetry. 

Some preliminary definitions of a few common graphs are in order. Let @ p _i be 









the graph with two vertices and p edges, each of which goes from one vertex to the 
other (see Figure |lTT| .) Say the “leftmost vertex” of @ p _i is the basepoint. Hence 
when we write @ p _i V R p -\ then we are stipulating that the rose R p -\ is attached to 
the non-basepointed vertex of @ p _i, while when we write R p -i V 0 p _i then we are 
saying that the rose is attached to the basepoint of 0 p _i. Let $ 20 - 1 ) be a graph 
with 3 p edges a \,..., a p , bi ,..., b p , ci,..., c p , and p +3 vertices Vi, : v p , x, y, z. The 
basepoint is x and each of the edges a* begin at x and end at v t . The edges bi and c t 
begin at y and z, respectively, and end at Uj. Note that there are obvious actions of 
Z jp on 0 P _ 1 and d* 2 (p-i), given by rotation, and that these actions are unique up to 
conjugacy. Let ^ 2 (p-i) be the graph obtained from $ 2 (p-i) by collapsing all of the 
edges a* to a point. Let be the graph obtained from $ 2 (p-i) by collapsing 

either the edges bi or the edges c, (the resulting graphs are isomorphic) to a point. 
Note that the only difference between 'I' 2 (p-i) and fi 2 (p-i) is where the basepoint is 


located. 
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Figure 1.1: Some graphs with /^symmetry 

Lemma 1.5 Let p be an odd prime and n = 2(p — 1), and let Y be a reduced 
(basepointed) graph with a nontrivial Z/p-action, where 7Ti(r) = F n . Let e be an 
edge of Y which is moved by the Z/p action. Then the orbit of the edge e forms 
either a rose R p or a Q-graph Q p _ i. 

Proof. Say e\, e 2 ,..., e p is the orbit of the edge e under the Z/p-action. (By an edge 
here we mean an unoriented one; that is, a 1-cell in the 1-dimensional CW-complex 

r.) 
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Since T is reduced, the edges e* have some endpoints in common, else they form 
an invariant subforest. Similarly, they cannot have just one endpoint in common, 
or we could collapse the star that they would form. Finally, they also cannot form 
a p-gon, else we could take a minimal path from e\ to the basepoint, consider its 
orbit under Z/p, and find in those edges a star of p edges that could be collapsed. 
So either all of the endpoints of the e* are the same and they form a rose, or there 
are two distinct endpoints and they form a 0-graph. □ 

Proposition 1.6 Let p be an odd prime and n = 2(p — 1). The only reduced 
(basepointed) graphs T with a nontrivial Z/p-action and 7Ti(r) = F n are R n , Rk V 
0p —i V Rp—i—kj and Ll n . 

Proof. First, suppose that T has only one nontrivial Z/p-orbit of edges 


^1 1 ^2 1 • • • ? 


From the lemma, the e* either form a rose R p or a 0-graph 0 p _i. In the first case, T 
must be f? 2 (p-i) with Z/p rotating p of the leaves and leaving the other p — 2 fixed. 
In the second case, T must be of the form R k V 0 p _i V where Z/p rotates 

the edges of the 0-graphs and leaves the roses at either end of the 0-graph fixed. 

Second, we examine the case where T has more than one nontrivial Z/p-orbit 
of unoriented edges. Take two distinct orbits e±,e 2 , ■ ■ ■ ,e p and /i, / 2 ,..., f p . As in 
the previous paragraph, we can use the fact that T is reduced and Lemma Ol to 


get that the and /* either form roses or 0-graphs. If either one of them is a rose, 
then the rank of 7T 1 (r) is at least 2p — 1, which is a contradiction. So both form 
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©-graphs. Since 7 Ti(T) = F 2 ( p _i), V doesn’t have any other edges aside from the e, 
and fi . It follows that V is either or depending upon where the basepoint 
is. □ 



Chapter 2 


The normalizer spectral sequence 


Ken Brown [[jj introduces another spectral sequence that can be used to calculate 
H*(Aut(F n )] Z(p)). It involves normalizers of elementary abelian p-subgroups of 
the group under consideration ( Aut(F n ) in our case) and hence will be called the 
“normalizer spectral sequence.” This is not the only alternative available to the 


standard spectral sequence for equivariant cohomology, as Hans-Werner Henn [17 


has created a “centralizer spectral sequence” that involves centralizers of elementary 
abelian p-subgroups; however, Brown’s spectral sequence appears to be the easiest 
to apply in our situation. 

Let p be a prime, G be a group with finite virtual cohomological dimension, M 
be a G-module, and A be the poset of nontrivial elementary abelian p-subgroups 
of G. Let G act on A by conjugation, so that the simplicial realization |^4| is a 
G-complex. Finally, denote by H*(G ; M) p the p-primary part of H*(G ; M). Brown 
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shows that there is an isomorphism 

(2.1) H*(G-M) p ^H* g (A;M) p . 

Now let the coefficient module M be either Z/p or Z( p j so that [2.1| becomes just 

H*(G] M) « H* g (A]M). 

Then use the equivariant spectral sequence 0 to compute H G (A ; M). This spectral 
sequence involves stabilizers of simplices of |*4.|. If 

(A) C ■ • • C A r ) 

is an r-simplex of |A| then its stabilizer is the intersection of normalizers 

r 

n N o(^) 

i =0 

because G acts on A by conjugation. Hence the equivariant spectral sequence used 
to calculate H G {A\ M ) becomes the following “normalizer spectral sequence”: 

r 

(2.2) E[’ s = ;Q H s (f]N G (A i )-M)^H r+s (G-M) 

(AoC-"CA r )&\l3\r 2=0 

where B denotes the poset of conjugacy classes of nontrivial elementary abelian 
p-subgroups of G, and \B\ r is the set of r-simplices in the realization \B\. 

For our case (i.e., the case G = Aut(F n )), we set M = Z( p ) and note that from 
we know that Aut(F n ) has finite vcd. So we can apply [2.2| to obtain 

r 

(2.3) E[’ s = ;Q H-(p| N Aut ( Fn) (Ai); Z (p) ) =► H r+S (Aut(F n )- Z (p) ) 

(A 0 c---cA r )£\B\ r i =0 
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where B denotes the poset of conjugacy classes of nontrivial elementary abelian 
p-subgroups of Aut(F n ), and \B\ r is the set of r-simplices in the realization \B\. 

It is important to note, however, that although we will not be using a spectral se¬ 
quence for equivariant cohomology directly to compute the cohomology of Aut(F n ), 
we will be computing the cohomology groups of normalizers of elementary abelian 
p-subgroups using spectral sequences for equivariant cohomology. The output of 
these spectral sequences will then be entered in as input into the Ej-page of the 


normalizer spectral sequence |2T3 


In this chapter, we will compute the elementary abelian p-subgroups of Aut(F n ). 
In the next chapter, we will adapt methods of Krstic to compute the normalizers 
of these subgroups, in the chapter after that we will define certain contractible 
subcomplexes of auter space that these normalizers act on, and in the following 
chapter we will use the equivariant cohomology spectral sequence associated to 
the action of the normalizers on these contractible subcomplexes to compute the 
cohomology of the normalizers. 

From [[| and |2T[, we see that p 2 is an upper bound for the order of any p- 
subgroup of Aut(F n ). (Recall that we set n = 2(p — 1) earlier.) Every nontrivial 
p-subgroup of Aut(F n ) is isomorphic to either Z/p or Z/p x Z/p (see, for example, 
Smillic and Vogtmann in f24| .) 

A subgroup G of Aut(F n ) is said to be realized by a specific marked graph 
rj : R n —> T if it is contained in the stabilizer of that marked graph. Since (from 
p3| ) the stabilizer of r] : R n —> V is isomorphic to the group Aut(T, *) of basepoint¬ 
preserving graph automorphisms of T, this means that we can think of T as a graph 
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with an action of G on it. If two subgroups G\ and G 2 are realized by marked 
graphs rji T and 772 : R n —■> T, respectively, and if both G\ and G 2 give the 

same action on the graph T, then G\ and G 2 are conjugate. 

We want to find all conjugacy classes of (elementary abelian) p-subgroups of 
Aut(F n ). We can do this by analyzing marked graphs with p-symmetry, so that 
the stabilizers of these marked graphs have elements of order p. Since we are only 
interested in conjugacy classes of subgroups, we will just examine the underlying 
graphs of the marked graphs. 

We now define several p-subgroups A, B k , C, D, and E of Aut(F n ). Our goal 
is to show that these are a complete listing of the distinct conjugacy classes of 
p-subgroups of Aut(F n ). 

• There is an action of Z/p on the rose R 2 {p-i) given by rotating the first p leaves 
of the rose. By looking at the stabilizer of a marked graph with underlying 
graph R 2 (p-i), this action gives us a subgroup A = TL/v of Aut(F 2 ( p _ 1 )). This 
subgroup is a maximal p-subgroup, in the sense that no other p-subgroup 
properly contains it. 

• For each k G {0,... ,p — 1}, there is an action of Z/p on R k V 0 p _i V i? p _i_*, 
given by rotating the edges in 0 p _i. This action gives us a subgroup B k = Z/p 
of Aut(F 2 (p_ 1 )). If k G {1,... ,p — 2}, then B k is a maximal p-subgroup. 

• There is an action of Z/p on $ 2 (p-i) which gives us a (non-maximal) p- 
subgroup C = Z/p of Aut(F 2 ^ p _ 1 )). 

• There is an action of Z/p x Z/p on fi 2 (p-i) given by having the first Z/p rotate 
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one of the ©-graphs in f2 2 ( p _i) and having the second Z/p rotate the other 
©-graph. This action gives us a subgroup D = TLf'p x Z/p of Aut{F 2 ( v -i)). 
This subgroup is maximal among p-subgroups, and it contains B 0 , B p _ j, and 
C. 

• There is an action of Z/p x Z/p on v h 2 ( p _i) given by having the first Z/p rotate 
one of the ©-graphs in v h 2 ( p _i) and having the second Z/p rotate the other 
©-graph. This action gives us a subgroup E = TLjy x Z/p of Aut(F 2 ( p _if ). 
This subgroup is maximal among p-subgroups, and it contains B p _i and C. 

Proposition 2.4 Every p-subgroup of Aut(F 2 ^ p _i' ) ) is conjugate to one of 

A, B 0 ,..., B p -i, C, D, orE. 

Proof. As we asserted earlier, every nontrivial p-subgroup P is either Z/p or 
Z/p x Z/p. From Culler, this subgroup is realized by an action on a basepointed 
marked graph (p, T, *). Since we are only trying to calculate conjugacy classes of 
elementary abelian p-subgroups, we need only think of P as acting on the underlying 
basepointed graph T. In addition, we might as well collapse invariant forests to get 
an action of P on a reduced graph T. 

If P = Z/p, then Proposition |1 ,6| gives us that T is one of R n , f?fcV© P -i VR P -i-k, 
T n , or If T is R n then P is conjugate to A. If T is Rk V @ p _i V then 

P is conjugate to B Finally, note that by collapsing different invariant forests the 
action of Z/p on <f> n gives a diagonal action of Z/p on both T rt and f2 n . Hence if T 
is either or Q n then P is conjugate to C. 
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Next, suppose P = Z/pxZ/p = (a) x (f3). The first cyclic summand must rotate 
p edges ei, e 2 ,..., e p of T. Without loss of generality, we may assume (/3) fixes these 
edges (by replacing (3 with (3 — ad for some j if necessary.) Now (3 must rotate 
p other edges /i, / 2 ,..., f p . Again, we can also assume without loss of generality 


that a fixes the edges f t . From Lemma |1.5|, the e % and /* must form either roses or 
©-graphs. Neither can form a rose or the rank of 7Ti(r) is at least ‘Ip — 1. So both 
form ©-graphs. Hence T is either or Q n . In the former case P is conjugate to E 
while in the latter case it is conjugate to T. □ 

In order to determine whether or not two different graphs give us the same 
elementary abelian p-subgroup, we need to use work of Krstic in |H| involving 
Nielsen transformations. More will be said on this in the next chapter, but for now 
we briefly recall Krstic’s definition of Nielsen transformations and state the result 
of Krstic that we need. 


Definition 2.5 (Nielsen transformation) LetG be a finite subgroup of Aut(F n ), 
which is realized by an action of G on a reduced, basepointed graph T. Let V and E 
be the vertex and oriented edge sets, respectively, ofT. Finally, let l, t : E —> V be 
maps which give the initial and terminal points, respectively, of oriented edges. If 
there are two edges e and f of F such that: 

• e and f are in different orbits (i.e., f ^ Ge U Ge), 

• re = rf, and 

• stable) C stab(f). 
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then there is an admissible Nielsen transformation < e, / > from T to a new graph 
< e, f > T. The graph T' =< e, f > T has the same vertex and edge sets V and 
E as F; however, the map r' : E —> V which gives the terminal point of an edge 
is changed as follows. For edges h not in the orbit of e, set r'h = rh; but set 
r'ge = igf for g e G. 

If a sequence of Nielsen transformations can change a G-graph F] into a G-graph 
r 2 , then ri is said to be Nielsen equivalent to r 2 . 

We need the following theorem of Krstic, Theorem 2 from [ |T5|j : 

Theorem 2.6 (Krstic) Let T] and T 2 realize the same subgroup G of Aut(F n ). 
If T i and r 2 are reduced as G-graphs then they are Nielsen equivalent, up to an 
equivariant isomorphism (a basepoint preserving isomorphism.) 

Proposition 2.7 The subgroups A, B 0 ,.. ., B p _ i, C, D, E are in distinct conju- 
gacy classes. The diagram of subgroups up to conjugacy is 

B 0 

I 

D 

( 2 . 8 ) / \ 

B p . x C 


E 

Proof. We apply Theorem [2.6| . Any two reduced graphs realized by the same 
subgroup of Aut(F n ) can be connected up by a sequence of Nielsen transformations. 
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It is easy to see that the only case in which this could occur for two different graphs 
listed in Proposition [L6] is when P = Z/p and the two graphs are 'I' n and 
We already know, however, that in this case P is conjugate to the subgroup C of 
Aut(F n ). □ 



Chapter 3 


Normalizers of p-subgroups of 

Aut(F n ) 


The structure of centralizers of finite subgroups of Aut(F n ) is given by Krstic in 


I8| in some detail. He shows that, for a finite subgroup G of Aut(F n ), an element 


of the centralizer CAut(F n )(G ) is a product of Nielsen transformations followed by 
a centralizing graph isomorphism. Moreover, one of the main propositions of his 
paper can be used to yield information about the structure of normalizers of finite 
subgroups, which is what we are interested in here. 


We now recall some definitions and theorems from Krstic 18 


Definition 3.1 (Nielsen isomorphism) Let < e, / > be a Nielsen transforma¬ 
tion from T to T' (see Definition A Nielsen isomorphism is the isomorphism 
between fundamental groupoids: 

<e,f>: n(T) ->• n(T') 
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given by < e, f > h = h if h is not in the orbit of e and < e, / > ge = gef for 
g £ G. 


Sometimes this notation is abused and we say Nielsen transformation when we 
mean Nielsen isomorphism. This abuse will tend to happen when we are implicitly 
dealing with maps between fundamental groupoids even though we only state things 
on the level of deforming graphs by applying Nielsen transformations to them. 


The following is Proposition 4' from [18 


Proposition 3.2 (Krstic) If T { and T 2 are finite basepointed, reduced G-graphs 
and 

f ; n(r 1 ) —> n(r 2 ) 

is an equivariant groupoid isomorphism which preserves the base vertex, then there 
exists a product T of Nielsen transformations and an equivariant isomorphism of 
basepointed graphs 

H -.TY ! - T 2 


such that F = HT. 


Recall that ^(T,) is a sub-groupoid of n(r,). Krstic uses the above theorem to 
get information about maps between fundamental groups, ffe shows the following, 


which is Corollary T in |T8 


Corollary 3.3 (Krstic) Let Ti and T 2 be reduced pointed G-graphs of rank > 2. 
Then every equivariant isomorphism 


TTiOm,*) -> 7 Ti(T 2 ,*) 
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is the restriction of an equivariant isomorphism 

n(r x ) -»• n(r 2 ). 

For a G-graph T and an automorphism 0 : G — > G, let 0(r) be the G-graph 
with underlying graph T and G-action given by gx := <f(g)x where g G P, x G 
V(r) U -E(r), and the latter multiplication is given by the standard action on T. In 
other words, 0(T) is just the graph V with the G-action “twisted” by 0. 

Realize the finite subgroup G of Aut(F n ) by a marked graph rj : R n Y where 
the induced action of G on V is reduced. 

Proposition 3.4 Every element a of NAut(F n ){G) is realized by a G-equivariant 
isomorphism 

7Ti(r,*) ->• 7Ti(0(r),*) 

for some automorphism <f of G. 

Note that the automorphism 0 can change as we consider different elements of 

NAut(F n ){G). 

Proof. Define N Aut ( Fn )(G) to be the set of all equivalence classes of pairs (0, 0) 
where 0 G Aut(G ) and 0 : V —> V is a basepoint preserving, continuous surjection 
of graphs such that 

0# : 7Ti(r,*) -> 7Ti(0(r),*) 

is a G-equivariant group isomorphism. Two such pairs (0i,0i) and (02,02) are 
equivalent if 0i = 0 2 and 

(0i)# = ( 02 )# : ^(r, *) -> vr 1 (0(T), *) 
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on the level of fundamental groups. 

Define a group operation composition in N' Aut ^ F JG) in the obvious way by 
letting 

( 02 , 02 ) ° ( 01 , 01 ) = (02 ° 01 , 02 ° 0l). 

To prove the proposition, it suffices to show that there is a group isomorphism 

£ : N Aut ( Fn )(G) N Aut(F n ) (G). 

Choose a fixed homotopy inverse fj : T —> R n ; i.e., a map such that 

(VV)# = 1 e Aut( 7Ti(T)) 

and 

(frn)# = 1 e Aut(ni(R n )). 

1. In this step, we dehne the map £ and show that it is a well defined map 
between sets. (We delay showing that is a well defined map between groups, 
i.e. a homomorphism, until step 3.) 

If a G N Aut{ F n )(G), then a induces an automorphism 0 of G via conjugation: 
0(g) = aga _1 . In addition, since a G Aut(F n ) it corresponds to a map 
a : R n —» which gives a marked graph ag by precomposition: 

td f? _ZL p 

Similarly, a induces a map 0 = gag: 

r 4 4 i? n 4 r 
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which in turn gives a map 


: 7Ti(r» -»• 7Ti(r,*). 


It remains to show that is an equivariant map in the suitable sense. Now 
for any x G 7 Ti(T, *) and g G G, 

Mdx) = 

= (■gaga 

= (vH9)v)#Mx) 

= <p(g)^ # (x). 

At the risk of being overly pedantic, we explain the above equalities in detail. 
Both the first and third equalities are trivial. For the second equality, one can 
reason as follows. As T is a G'-graph, one at first thinks of g as a map from T 
to T. If one wants to translate this to thinking of g as an element of Aut(F n ) 
realized on the rose, one forms 

An A r ^ r A R n . 

We know that this is the correct way to think of g as realized on the rose, 
because if we precompose the marked graph ( 77 , T) with the above element 
then we get (rjgfj) (rj) = gg, or the result of the graph automorphism g acting 
on the marked graph. So 

{^g^# 1 ) = A# -1 )# 

= (v^vgv^v)# 

= (gaga- 1 ?})#. 



25 


This justifies the second equality. 
For the fourth equality, note that 


R r 




R n 


is the same as 


Rr 



r 


where in the first case <fi(g) G G is thought of as an element of Aut(F n ) realized 
on the rose and in the second case (f>(g) G G is thought of as giving a graph 
automorphism of the G'-graph T. 

Thus we have shown that if we think of the map 0# as 


: tt^t,*) ->• tx \ (r, *) 


then 'tp^(gx) = 0(<7)0#(x). So if instead we think of ?/)# as a map 


: 7ri(r,*) ->• 7Ti(0(r),*) 


then it is G'-equi variant. 

2. In this step, we define a set-theoretic inverse map 

r 1 : Ku,(F„,(G) - G). 


Now suppose we are given a pair (0,0). Then -0 gives us an element a : R n 
R n via 


v -p 



26 


The element a induces a map a G Aut(F n ). 

Recall that the the map 

V’# : 7Ti(r,*) -*• 7T!(0(r), *) 

is G'-equi variant. If we instead think of it as a map 

4 ’# ■ 7Ti(r,*) -»• ^(r,*) 

then 

Mgx) = (j)(g)4j # (x) 
for all g G G and x G 7Ti(T, *). So 

gx = i>^ 1 4>(g)4>#( x ) 

for all x G 7Ti(r, *). Now similar arguments to those used in 1. yield that 
g = a~ l (j)(g)a. Consequently 

aga~ l = 0(G) G G 
for all g G G. This implies that a G NA u t(F n )(G). 

That the map we are calling £~ 1 actually is a set-theoretic inverse to £ can 
easily be verified by looking at their definitions. For example, if (0,0) G 

N Aut(F n )( G ) then 

£(£ _ 1 ( 0 ,^)) = £((#??)#) 

= (d 

Hence ££ _1 = 1. The equality £ _1 £ = 1 can be shown similarly. 



27 


3. Finally, note that £ as defined is clearly a group homomorphism because 
£(a 2 ) ° £(«i) ={g'-+ «2 ga 2 \ m 2 fj ) o (51 i-> aq^aq \ryaqT?) 

= (p ^ («2 0 Qii)c/(Qi2 0 Qii) -1 , Va 2 o aqr?) 

= £(oi 2 o aq).D 

As a result of Proposition |3]4|, we obtain the following: 

Proposition 3.5 An element of N Aut(F n )(G) is a product of Nielsen transforma¬ 
tions followed by a normalizing graph isomorphism. 

Proof. Any element (0, 0) of N' Aut ( Fn )(G) induces a G-equivariant map 

7Ti(P, *) ^ 7Ti(0(r),*). 

From Corollary |3.3| , 0 # is the restriction of a G-equivariant map F between funda¬ 
mental groupoids: 

n(r) 4 n( 0 (r)). 

Now from Proposition |3.2| we know that there exists a product T of Nielsen transfor¬ 
mations starting with the graph T, and a basepoint preserving graph isomorphism 
H : TV —> 0(r) such that F is the map induced by HT: 

f : n(r) 4 n(rr) n( 0 (r)). 

By restricting the above map of fundamental groupoids to one of fundamental 
groups, we have that 0# is also the map induced by HT: 


28 


It is in the above sense that we mean an element of NA U t{F n )(G ) is a product of 
Nielsen transformations followed by a normalizing graph isomorphism. □ 

We now use Proposition |3.5| to calculate the normalizers of the subgroups A, 
B 0 ,..., B p _ i, D, and E listed in Proposition [Z7|. We do this so that their coho¬ 
mology groups will be easier to calculate in a later chapter. We will not need to 
calculate the normalizer of C in this explicit manner, and later will find its coho¬ 
mology through more geometric means. 

Lemma 3.6 

NAut(F n )(A) = Nz p (Z/p) x {{F p _ 2 x Fp_ 2 ) x (Z/2 x Aut{F p _ 2 ))) 

where 7Lf2 acts by exchanging the two copies of F p _ 2 and Aut(F p _ 2 ) acts diagonally 
on the two copies of F p _ 2 . 

Proof. Recall that A comes from the action of Z/p on the first p petals of the rose 
R 2 (p—i)■ From Proposition f~To| any element of N Au t(F n ){A) is induced by a product 
of Nielsen transformations T followed by a graph isomorphism 

H : TR 2(p _i) —> 0(i? 2(p -i)) 

for some (f G Aut(A). The only types of Nielsen transformations that are possible 
are 

• Nielsen transformations obtained by pulling either the front ends or the back 
ends of the first p petals of the rose uniformly around paths in the last p — 2 
petals. This subgroup is isomorphic to F p _ 2 x F p _ 2 . The first copy of F p _ 2 
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comes from pulling the front ends of the first p petals, and the second copy 
comes from pulling the back ends of the first p petals. 

• Nielsen transformations involving just the last p — 2 petals of the rose. In other 
words, Nielsen transformations contained entirely in the copy of Aut(F p _ 2 ) 
corresponding to graph automorphisms and Nielsen transformations involving 
the last p — 2 petals. 

Note that for a single Nielsen transformation T in either of the above cases, the 
A-graph TR 2 (p-i) is exactly the same as the A-graph i? 2 (p- 1 )- It follows that for 
any product of Nielsen transformations T the A-graph X7?2(p-i) is exactly the same 
as the A-graph R 2 ( p - 1 ) (although, of course, the product of Nielsen isomorphisms 
induced by the product of Nielsen transformations will probably not be trivial.) 
Hence from Proposition fh5], we know that any element of NA u t(F n ){.A) is induced by 
a product of Nielsen transformations T followed by a graph isomorphism 

H : TR 2 (p-i) = i?2(p-i) ~^ ( t ) {R2(p-i)) 

for some (j) £ Aut(A). Thus the only “normalizing graph isomorphisms” that we 
need to consider are ones which go from _R 2 (p-i) to 0(i? 2 (p-i)) f° r some (j) £ Aut(A). 
In other words, we need only examine automorphisms of one particular graph R 2 ( p - 1 ) 
and see which are in the normalizer NAut(F n )(A). 

The normalizing graph automorphisms are: 

• Those involving just the last p — 2 petals of the rose. As the action of A on 
these petals is trivial, the normalizer of A contains any graph automorphism 
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involving just those last p — 2 petals. All of these graph automorphisms are 
contained in the copy of Aut(F p _ 2 ) obtained from graph automorphisms and 
Nielsen transformations involving the last p — 2 petals. 

• Normalizing graph automorphisms of the first p petals of the rose. This gives 
a subgroup of NAut(F n ) (A) that is isomorphic to (Z/p x Z/(p — 1)) xZ/2 where 
the Z/2 comes from inverting all of the p-petals at the same time, and 

(z Ip x z/(p - 1 )) - iv Sp (z/p) = fv Sp (( 12 .. .p)). 

In other words, the generator of Z/(p — 1) acts on the generator of Z/p by 
conjugating it to its s-th power for some generator s of F* and 

iV Sp (Z/p) = (g, h\g p = 1, hr- 1 = 1, hgh- 1 = g s ) 

where s is a primitive root modulo p. 

We can verify in a very concrete “nuts and bolts” manner that the normalizing 
graph automorphisms of the first p petals of the rose take the above form. We 
do this now for the sake of providing at least one concrete example. 

The full automorphism group of the first p petals is 

(Z/2) p x 

where acts on (Z/2) p by permuting the p copies of Z/2. Each of the p 
copies of Z/2 corresponds to flipping one of the first p petals of the rose. The 
corresponds to permuting the first p petals of the rose among themselves. 
The subgroup A corresponds to the subgroup generated by the permutation 
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(12 .. .p) in S p and rotates the first p petals sequentially. We must see which 
elements of 

(Z/2 ) p x 

are in the normalizer of A. Say that the element 

(cq,. . ., Up) • b 

is in the normalizer, where (ui,..., a p ) E (Z/2) p and b E Then 
(oi, ...,a p )-b-(12...p)-b~ 1 - (o 1? ..., a p ) = (12 .. ,p) r 
for some r G {0,1,... ,p — 1}. Now 

b ■ (12 .. .p) ■ b~ x 

is a permutation of order p in and so has the form 

(C 1 C 2 • • • Cp) 

where the integers q are all distinct. Accordingly, 

(cq, • • • ,a p ) ■ (cic 2 • • - Cp) • (ai,..., a p ) = (12 .. .p) r . 

Recall that each a* G Z/2. We want to show that if some aj = 1 then all of 
the a t are 1. Now if a 3 = 1, the graph automorphism 

(ui, • • •, Up) ■ (cic 2 • • • Cp) • (ui, • • •, Up) 

hrst flips the jth petal, then sends that flipped petal to the (cic 2 ... c p )j 
petal, and then finally flips that last petal back. It must end by flipping 
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the (C 1 C 2 • • • c p )j petal back because the graph automorphism (12 .. .p) r does 
not flip any petals. So a^ clC2 ...c p )j is also equal to 1. We then iterate the above 
reasoning to get that a^ ClC2 ...c p ) 2 j equals 1, etc. Hence if some aj = 1 then all 
of the a, are 1. In other words, 


It now follows that 


CL\ — 6^2 — • • • — flp. 


(fll, . . . , Op) ' (C1C2 • • • Cp) • (oi, . . . , Op) (C1C2 . • • Cp) 

and so 

b- (12...p) -r 1 = (12 ...p) r . 

Thus b is in lV Sp ((12. . .p)) which is (see, for example, 0 page 68) 

{9, h\g p = 1, h p ~ L = 1, hglF 1 = g s ). 


Hence the normalizing graph automorphisms of the first p petals form a sub¬ 
group of NA u t(F n ) (A) which is isomorphic to 

(Z /p x Z /(p — 1)) x Z/2 

as we claimed. 

Putting all of this together, we see that 

NAut(F n )(A) = fVs p (Z/p) x ((Fp_ 2 x F p _ 2 ) x (Z/2 x Aut(Fp_ 2 ))) 

where Z/2 acts by exchanging the two copies of F p _ 2 and Aut(F p _ 2 ) acts diagonally 
on the two copies of F p _ 2 . The (F p _ 2 x F p _ 2 ) corresponds to Nielsen transformations 
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obtained by pulling the front or back ends of the first p petals uniformly around some 
path in the last p — 2 petals; the Z/2 corresponds to flipping all of the first p petals 
over at the same time; and the Aut(F p _ 2 ) corresponds to Nielsen transformations 
and graph automorphisms involving the last p — 2 petals. We leave it as an exercise 
for the reader to show that the various subgroups of NAut(F n ){A ) fit together as 
described above. □ 

A final remark about the structure of the subgroup NAut(F n )(A ), described above 
in the proof of Lemma |3.fj| . is appropriate here: 

Remark 3.7 Consider a subgroup (a;) = Z/2 of Aut(F p ) corresponding to the ac¬ 
tion o/Z/2 on R p given by switching the just the first two petals of the rose. Note 
that 


A r Aut(F p )(u) — C Aut(Fp) (^) — Z/2 X ((Fp_ 2 X Fp- 2 ) X 1 (Z/2 X Aut(F p _2 ))) 

where the action of Z/2 x Aut(F p _ 2 ) on F p _ 2 x F p _ 2 m t/ie semidirect product is the 
same as before (that is, as in NAut(F n ){A).) Consequently, we see that 

Ae p (Z Ip) x N Au t(F p ){u) = Z/2 x N Au t(F n ){A ) 

and hence 

H*(N^ p (Z/p) x N Au t(F p )( w);Z(p)) = H*(N A ut(F n )(A)]Z( p )) 

because p > 3 and so the first summand 7Lf2 in 7Lf2 x NAut(F n ){A) can be ignored 
when taking Farrell cohomology with Z( p ) coefficients. 
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Lemma 3.8 


A Aut(F„)(Bk) = N^(Z/p) x (Fk x Aut(Fk)) x Aut(F p _ !_*,) 

Proof. Recall that Bk comes from the action of Z/p on the 0-graph in i?*, V @ p _i V 
R p -i-k- For just this proof, denote the middle p edges of the 0 graph by e\, ..., e p , 
the k petals of the rose Rk by fi,, fk, and the p — l — k petals of the rose R p -i-k 
by < 71 ,... ,g p _i_fc. Say that the edges e; are oriented such that they go from the 
rose to the rose Rk . Also, just for this proof, let V denote the R^-graph 

Rk V Op—i V 

The normalizer NAut(F n )(Bk) contains four types of Nielsen transformations: 

• Ones obtained from Nielsen transformations involving just the k petals of the 
rose Rk- As the action of Bk on this rose is trivial, any Nielsen transformation 
of those petals is admissible. These are all contained in a subgroup Aut(F k ) 
of the normalizer obtained from taking graph automorphisms and Nielsen 
transformations of the rose Rk- 

• Ones obtained from Nielsen transformations involving just the p—l — k petals 

of the rose The action of Bk on this rose is trivial. These Nielsen 

transformations are all contained in a subgroup Aut(F p _i_k ) of the normalizer 
obtained from taking graph automorphisms and Nielsen transformations of the 
rose R p -i-k- 

• Nielsen transformations obtained by pulling the back edges of the 0-graph 

uniformly around the p—l — k petals of the rose on the right. Note 
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that the Nielsen transformations around the last p — l — k petals induce maps 
that are similar to conjugation maps of the last p—l — k petals of the rose, 
on the level of fundamental groups 

^"1 (-Rfc v i v Rp~\~ki *) * 7Ti(i4 v 0p_i v R p -i-k, *). 

That is, if we pull the back ends of all of the e; uniformly around some g 3 , 
then on fundamental groups the result is: 

1. The loops are all sent back to themselves, for ii,i 2 G {1,... ,p}. 

This is because e n e i2 is sent to the loop (e tl gj)(g 3 e l2 ) = e n e l2 . 

2. The loops /* are all sent back to themselves. 

3. The loops e r 9i^s are sen t to e r gjgi9je s for all r,s G {l,...,p}, i G 

{1,... ,p — 1 — k}. In other words, paths in the rose are “con¬ 

jugated” by (?j, where the word conjugated is in quotes because we have 
first to get to the path in the rose R p -\-k by travelling along some e r 
and we have to leave the the path in the rose by travelling back along 
some e s . 

We can thus disregard these Nielsen transformations as they are already in¬ 
cluded in the Nielsen transformations involving just the rose !_&, which 
was covered in the previous case. 

• Nielsen transformations obtained by pulling the front edges of the 0-graph 
uniformly around the k petals of the rose Rk on the left. Say we perform the 
Nielsen transformation given by pulling the front ends of all of the e* around 
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the edge fj. Then the resulting graph is the same as the one we started with, 
but the Nielsen isomorphism on fundamental groupoids sends 
e t i-> ejj for i e {1 ,... ,p} 

fi ^ fi for i e {1,..., k} 

fk ^ 9i for i e {1 ,.. ■, p — 1 — k} 

On the level of fundamental groups, this has the result of conjugating paths 
that start with some and end with some e* 2 , by the letter fj. Direct 
examination reveals that none of the Nielsen transformations covered in the 
previous cases do this. We could also take the inverse < e\, fj > of the above 
Nielsen transformation, namely pull the edges e* uniformly around some edge 
fj. This would have the result of conjugating paths that start with some e n 
and end with some d 2 , by the letter fj. Hence all of these Nielsen transfor¬ 
mations form a subgroup of the normalizer that is isomorphic to Fk, where 
the j'tli generator of the free group Fk corresponds to the Nielsen transforma¬ 
tion < e\, fj >. Moreover, this subgroup F k is acted upon by the subgroup 
Aut(Fk) of NAut(F n ){Bk) corresponding to graph automorphisms and Nielsen 
transformations of the first k petals. You can see this by noting how the sub¬ 
group Aut(Fk) affects the above conjugation maps. Also note that the sub¬ 
group Aut(F p _i_fc) of NAut(F n ) (-Bjt), corresponding to graph automorphisms 
and Nielsen transformations of the last p — 1 — k petals, commutes with the 
above Nielsen transformations. 


As was the case for Lemma HjBI above, for any product T of any of the above 


types of Nielsen transformations, the H fc -graph 7T is exactly the same as the B k - 
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graph T (although, again, the product of Nielsen isomorphisms induced by the 
product of Nielsen transformations will probably not be trivial.) From Proposition 


hoj we know that any element of NAut{F n ){B k ) is induced by a product of Nielsen 
transformations T followed by a graph isomorphism 


h ; rr = r -> </>(r) 

for some 0 G Aut(Bk). The only “normalizing graph isomorphisms” that we need 
to consider are ones which go from T to 0(T) for some 0 G Aut(Bk). 

The normalizing graph automorphisms take one of three forms: 


• Those automorphisms involved only with the petals of the rose Rk■ These are 
contained in the subgroup Aut(Fk) obtained from graph automorphisms and 
Nielsen transformations involving just the rose Rk- 

• Those automorphisms involved only with the petals of the rose _R p _i_fc. These 
are contained in the subgroup Aut(F p _i_k ) obtained from graph automor¬ 
phisms and Nielsen transformations involving just the rose R p -\-k- 

• Normalizing graph automorphisms of the p edges e* in @ p _i. A graph auto¬ 
morphism can only permute the edges e, among themselves (and can not, of 
course, flip them over because of where the basepoint is located.) Hence we 
can identify the graph automorphisms which move the edges e* with the sym¬ 
metric group E p . The group Bk corresponds to the subgroup of E p generated 
by the permutation (12... p). In addition, the graph automorphisms of E p 
which are normalizing are exactly those which are in the normalizer of the 
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subgroup generated by (12 .. .p). This gives a subgroup of NA U t(F n ){B k ) that 
is isomorphic to 

(Z/p xi Z/(p — 1)) = N^ p (Z/p). 

Putting all of this together, it is not a difficult exercise for the reader to verify 
that 

NAut(F n )(B k ) = iV Sp (Z/p) x (F k X Aut(F k )) x Aut(F p _ i_ fe ). 

We have already remarked that Aut(F k ) acts on F k as described and that 
Aut(F p _i_ k ) commutes with F k . Moreover, the subgroup Aut(F k ) commutes with 
Aut(F p _i _ k ) as the relevant Nielsen transformations and graph automorphisms of 
the two groups have nothing to do with each other. Finally, the subgroup 

(F k x Aut(F k )) x Aut(F p _ i_ fc ) 

commutes with IVs (Z/p) for two reasons. First, all of the Nielsen transformations 

in 

(F k x Aut(F k )) x Aut(F p _i_ k ) 

commute with N^ p (Z/p) because if any one of these Nielsen transformations moved 
some edge e 3 then it did this by pulling all of the edges e* (which are what the 
subgroup iV Sp (Z/p) permutes) uniformly together around some path. Second, it is 
clear that graph automorphisms of the 0 graph in the middle of T commute with 
graph automorphisms of either rose in T. □ 

Lemma 3.9 


AW,.)(-D) = AMZ/P) x Af s ,(Z/p). 
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N A ut(F n ){E) = {Nv p (Z/p) x JV Ep (Z/p)) x Z/2. 

Proof. The groups N Aut (F n )(D ) and NA u t(F n ){E) are the easiest to calculate of all 
of the normalizers. There are no admissible Nielsen transformations of the reduced 
(Z/p x Z/p)-graphs Q n or T n . It follows that N Au t(F n ){D ) and N Au t(F n ){E ) are 
just finite groups consisting of normalizing graph automorphisms of fin and T n , 
respectively. So we need only examine the graphs or and see which graph 
automorphisms are in the normalizers of the respective (Z /p x Z/p)-actions. 

We will do this for E = Z/p x Z/p acting on (The argument for D acting 
on is similar.) The automorphism group of the graph T n is 

(S p x Sp) x Z/2 

where the first corresponds to permuting the edges of first 0-graph in T n , the 
second corresponds to permuting the edges of the second 0-graph, and the Z/2 
corresponds to flipping the graph over and thus exchanging the two 0-graphs. Now 
E = Z/p x Z/p and the if-action on the graph is given by the first Z/p rotating the 
p edges of the first 0-graph while the latter Z/p rotates the p-edges of the latter 
0-graph. Hence we need only compute the normalizer of 

Z/p x Z/p C (Sp x Sp) x Z/2. 

The subgroup 

lV Sp (Z/p) x lV Sp (Z/p) 


is clearly in the normalizer. 
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Moreover, the flip Z/2 is also in the normalizer because if 

(a, b ) G Z/p x Z /p = E 

and c is the flip in Z/2 then 

c • (a, 6) • c 1 = (6, a) G Z /p x Z/p = E. 

Further examination reveals that these are the only normalizing graph automor¬ 
phisms, so that 

NAut(F n )(E) = (7V Sp (Z/p) x iV Sp (Z/p)) xi Z/2.D 



Chapter 4 


The normalizers, their fixed point 
sets, and related fixed point sets 


Let G be a finite subgroup of Aut(F n ), realized by a reduced graph V as in the 
previous chapter. Define the fixed point subcomplex of G in the spine X n of 
auter space by 

X„ ={16 X n : xg — x for all g G G}. 

The normalizer NA Ut (F n ){G) acts on the fixed point set Xfi since if n G NA Ut (F n ){G) 
and x G X ( n : then for all g G G, 

(. xn)g = ( xngn~ 1 )n = xn. 


We will delay proving some of the more difficult results that we need in this 


chapter until Part III. For now, we will just state the results that we need as facts. 


Fact 4.1 The space X^ is a contractible, finite-dimensional complex and 
NAut(F„)(G ) acts on it with finite quotient and finite stabilizers. 
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Note that the poset structure on X n is such that a simplex 5 in X n is fixed 
by G if and only if it is fixed pointwise. The space X is finite dimensional since 
X n is finite dimensional by [|b|]. That the normalizer acts on the space with finite 
quotient and finite stabilizers follows from work by Krstic and Vogtmann in [ITU 
Theorem |12.1| in Part III proves that Xfi is contractible. 


A few spaces related to fixed point subcomplexes will come up so frequently in 
our work that we will give them special names, X “, Q“, X m , and Q m . We now 
define these spaces. 

Recall from Krstic and Vogtmann ]19[ that an edge of a reduced G-graph T is 
inessential if it is contained in every maximal G -invariant forest in T, and that there 
is an W 4 Mt (^ p )(G)-equivariant deformation retract of Xff obtained by collapsing all 
inessential edges of marked graphs in Xf. 

Definition 4.2 (X£ and QLet u; be the automorphism of F p defined by inter¬ 
changing the first two basis elements of F p (cf. Remark \3. %) , and let x'ffi ' 1 be the 
subcomplex of X p fixed by the subgroup (a;) = Z/2. Define Xfi to be the associated 
N Aut( f p ) (to) -eqmvariant deformation retract of X p u ^ and let Qf be the quotient of 
X p by the action of N Au p Fp fiuj). 


In Part [TTT] of this paper we will show (Remark |12.16| ) that 


dim(Xp) = dim(Qp ) = 2p — 4. 


We will use X!f to study the cohomology of the normalizer of A. In order to do 


this, we need to define an action of N Au t(F n ){A) on Xfi . Recall from Remark [3/7 
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that 

Nt, p (%/p) x N Aut (F p ){u) = {u) x N Aut ( Fn )(A). 

The rest of this chapter will be devoted to defining the space X m , finding an 
alternative characterization of this space, and explaining how the space relates to 
to the normalizer N Aut i Fn fiB m ). 

Definition 4.3 (X m and Q m ) Let m be a positive integer. Let a be the automor¬ 
phism of F m+2 defined by: 

' Xi i— > x t for i < m, 

< x m+l 1 * x m+ 2 
, X m +2 l— ^ X m+2 X m+l ' 

T/ie subgroup Q generated by a has order 3, and is realized on the graph R. m V ©2 by 
rotating the edges of @ 2 cyclically. Define X rn to be the fixed point set X® +2 , and 
let Q m be the quotient of X m by N Au p Fm+2 fiQ). 

For m = 0, we set X 0 = Q 0 = {a point} as a notational convenience. 

Let T be the graph R m V @ 2 , where the basepoint of the resulting graph f 1 is the 
center of the rose R, rn . Label the 3 edges of the ©-graph in Y as ei, e 2 , e 3 and orient 
them so that they begin at the basepoint of T. Construct a specific marked graph 

P ■ Rm- 1-2 Rm V R 2 ♦ Rm V ©p_i 

by sending the first rose R m in R m V i ? 2 to R m in R m V 0 2 via the identity map. 
Then send the second rose R 2 in R. rn V R 2 to 0 2 in R m V © 2 by sending the ith petal 
to Ci * e l+1 . As noted above in Definition [Q| , the subgroup Q acts on this marked 
graph by rotating the edges of © 2 cyclically. 
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We will now study the structure of X m and Q m in some detail. Recall from 
Lemma |3.8| that 


N Aut{F n )(B k ) = N Ep (Z/p) x (F k x Aut(F k )) x Aut(F p _ 1 _ k ). 


In a similar way, we could use Proposition |T5| just as Lemma fh8] did to get that 


NAut(F m+ 2 )(Q) = S3 x (F m x Aut(F m )). 

The £3 = iVs 3 (Z/3) comes from normalizing graph automorphisms of the @ 2 , the 
F m comes from Nielsen moves done by pulling the back ends of all of the edges e* 
uniformly around some loop in the rose R m , and the Aut(F. m ) comes from Nielsen 
transformations and graph automorphisms concerning just the petals of the rose 

Rm- 

Let us examine the Nielsen transformations corresponding to the F m in a little 
more detail. Say the petals of the rose are r 1 ,... ,r m . The group F m is generated 
by the m Nielsen moves a k :=< e\ , f k > where < e\ , f k > fixes the rose and sends 
e 3 to r k * e 3 for all j e {1,2,3}. What effect does this move have on the marked 
graph fj ? First, observe that the new marked graph sends R m identically to R m as 
before. However, the ?'th petal of the second rose is now sent to r k * e* * e i+1 * r k . 
Hence some word 


w ) ■ ■ ■ ) ^ Rm ci N Au t(F m+ 2 )(Q) 

in the letters ai,...,a m acts on the marked graph fj as follows. The first rose 
R m in R m V R 2 is still sent identically to the rose R m in R m V @ 2 . 


On the other 
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hand, the second rose R 2 now has its it\i petal sent to (recalling that the action of 
NAut,{F m+ 2 ){Q) on marked graphs is a right action) 


r kl *---*r ks *ei* e i+1 * r ks * ■ ■ ■ * r kl . 


In other words, the entire second rose R 2 in R m V R 2 is mapped to R, rn V @ 2 by 
conjugating the old way it was mapped by the path r kl * ■■■ * r kg representing w. 

Proposition 4.4 The fixed, point space X m can be characterized as the realization of 
the poset of equivalence classes of pairs ( a , f), where a : R m —> T m is a basepointed 
marked graph whose underlying graph T m has a special (possibly valence 2) vertex 
which is designated as o, o may equal the basepoint * of T m , and f : I —> T m is a 
homotopy class (rel endpoints) of maps from * to o in T m . 


Proof. By definition, X m consists of simplices in the spine X m+2 that are fixed by 
Q. It is the subcomplex generated by marked graphs (i.e., vertices of X m+2 ) which 


realize the finite subgroup Q C Aut{F m+2 ). From Theorem [2 . 6 | . any two vertices 
in X m corresponding to reduced marked graphs, are connected to each other by 
Nielsen moves. In other words, they are connected to each other by Nielsen moves 
that can be represented by elements of 


NAut(F m+ 2 )(Q) — S 3 x ( F m x Aut(F m )), 

since the normalizer contains all of the relevant Nielsen transformations. In partic¬ 
ular, the Nielsen moves come from < ay,..., a m >= F m and the Nielsen moves in 
Aut(F m ) involving only the petals of the rose R m in R m V @ 2 . 
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Hence the reduced marked graphs representing vertices of X m are of the form 

if = OL V (3 : Rm V R 2 —> Rm V @2 

where a : R m —> i? m corresponds to any reduced marked graph representing a vertex 
of X m and /3 : R 2 ^ R m V @ 2 sends the ith petal to 

r k , 1 * • • • * r k ,m * G * e i+ i * f ktm * • • • * f k} 1 , 

for some path r kl * ■ ■ ■ *r ks corresponding to a word in F m . We could thus represent 
the reduced marked graph ijj more compactly as a pair (a, /) where a : R m —> R m 
is any reduced marked graph and / : / = [0,1] —> R, rn is a homotopy class (rel the 
endpoints /(0) = /(1) = *) of maps representing a path r kl * ■ ■ ■ * r ks in the rose 

Rm- 

Now that we have a characterization of reduced marked graphs representing 
vertices of X m , we will obtain a characterization of all marked graphs representing 
vertices of X m . We can do this by considering the stars, in X mi of reduced marked 
graphs (a, f) : R m +2 —■*• Rm V @ 2 - Recall that Q rotates the edges of @ 2 and leaves 
everything else fixed. 

Definition 4.5 Let G be a finite subgroup of Aut(F r ) for some integer r. A marked 
graph 

rj 1 : R r -> T 1 

is a G-equivariant blowup in the fixed point space Xfi of a marked graph 

rfi : R r -> T 2 
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if there is a l-simplex rj 1 > rf in Xf T . In other words, this happens exactly when we 
can collapse a G-invariant forest in T 1 to obtain T 2 . We often abbreviate this and 
just say that r)\ is a blowup of 772 or that rj 2 can be blown up to get rji. If the forest 
that we collapsed was just a tree, we say that we blew up the corresponding vertex 
of r ]2 to get rji. 

Claim 4.6 Any equivariant blowup ofY is a blowup of R m , with @ 2 attached at a 
point. 

Proof. Suppose V is obtained from T' by collapsing an invariant forest F. It suffices 
to show that F is fixed by the action of Q, since then the initial (resp. terminal) 
vertices of the edges mapping to e, must be the same. 

Suppose F is not fixed by Q, and let F 0 be the union of edges of F with non¬ 
trivial orbits. Let v be a terminal vertex of F 0 , and let e and / be edges of P 
terminating at v which are not in F 0 . If e or / is fixed by Q, then v is fixed; in 
particular, if e or / is in F — F 0 , then v is fixed by Q. If e and / are not fixed, then 
since they are not in F, they must map to edges e* and ej of T, with i ^ j. Since 
the map is equivariant, some element of Q takes e to /. But this element must then 
fix their common vertex, v, so in all cases v must be fixed by Q. Since all terminal 
vertices of F 0 are fixed, F 0 must be fixed, contradicting the definition of F 0 . □ 

Hence the only way to blow up (a, f) is by blowing up the R m part of R m V @ 2 . 
When you do this, you can think of the resulting marked graph as some (b, /) where 

ol . R m ^ r m 
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is any marked graph, except that the underlying graph T m has one extra distin¬ 
guished vertex, which we will call o and which might have valence 2, aside from the 
basepoint *, and where 

/: / - r m 


is a homotopy class of paths from * to o in Y m . We allow the possibility that o might 
just be *. The pair (d, /) is really representing a marked graph /?, m+2 —>► T m V 0 2 
as follows. The wedge V connects the point o of T m to the left hand vertex of 0 2 . 
The basepoint of the resulting graph T m V 0 2 is whatever the old basepoint * of 
T m was. The first m petals of i?, m+2 map to T m via a and the (m + i)-th petal of 
R m +2 first goes around the image of / from * to o, then goes around e* *Ci+i of the 
0 -graph, and then finally goes back around the image of / in reverse from o to *. 

For (d, /) to be in the star of (a, /) it has to be the case that when the graph 
r m V0 2 is collapsed to -R m V0 2 the marking d collapses to a and the homotopy class 
(rel endpoints) of maps / collapses to /. This concludes the proof of Proposition 


4.4. □ 


As in [|I(J, there is an obvious definition of when two of the marked graphs 
described in Proposition |4.4| are equivalent. 


Definition 4.7 Marked graphs (a 1 ,/ 1 ) and (a 2 ,/ 2 ) are equivalent if there is a 
homeomorphism h from r, 1 ^ to Y 2 m which sends * to *, o to o, such that 

(ha 1 )# = (a 2 )# : tti -> TTi(r^) 


and such that the paths 


hfi, / 2 : 7 —> TJk 
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are homotopic rel endpoints. 

We are now in a position to observe how NAut(F m+2 ){Q) acts on a marked graph 
in i. Namely, 

Proposition 4.8 The group 

NAut(F m+2 )(Q) = S 3 X (F m X Aut(F m )) 

acts on a marked graph 

(a,f):R m Ul 

in X m as follows. The subgroup S 3 permutes the edges of the 0 graph attached 
at o, giving a marked graph which is equivalent to the original one. An element 
a kl a k2 ■ ■ ■ in F m =< ai ,..., a m > doesn’t change a at all, but sends the path f 
to the path 

oi{r kl ) * a(r k2 ) *■■■* a{r k J * / 

where r % is the ith petal of the rose R m in the domain of a. Lastly, an element 
(f G Aut(F , m ) does not change f at all and acts on a : R m —> T m by precomposition: 

(aj) -<j)=(ao(j), /). 

Proof. This follows in a direct manner from recalling that we know how 
N Aut(F m+2 )(Q) ac t s on reduced marked graphs and just looking at (a, f) as being a 
marked graph 

R/n+2 * r m V ©2 
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in the star of some reduced marked graph 


R 


■m+ 2 


Rrn V 0 2 . □ 


Just as Proposition |4.4| gives us a simple characterization of X m , the following 
remark provides a nice characterization of Q m \ 

Remark 4.9 The quotient space Q m of X m by NAut(F m+2 )(Q) can be characterized 
as the realization of the poset of equivalence classes of basepointed graphs T m which 
have a special (possibly valence 2) vertex designated as o, which may equal the 
basepoint *. Two such graphs and r 2 n are equivalent if there is a homeomorphism 

h ■ r 1 — > r 2 

m m 

such that h(*) = * and h( o) = o. Define the poset structure on these graphs by 
forest collapses. That is, > r 2 ^ if there is a simplicial map g : r, 1 ^ —> such 

that g(*) = *, g( o) = o ; and g~ l (vertices ofTis a subforest ofTl n . 

Note that if we are concerned with the quotient Q m of X m by NA U t(F m+2 ){Q) 
then the situation simplifies even further from that of Proposition |4-4| . When you 
forget the marking of (a, /) on T m V 0 m , it becomes irrelevant where a sends the 
rose R m and where / sends the interval /. In other words, all that matters is the 
graph r m with two distinguished points, * and o. In this manner, the quotient Q m 
is just the “moduli space of unmarked graphs T m with 7T 1 (r m ) = F m and where T m 
has two distinguished points.” 


Recall from |15[ that the spine X m of auter space is a deformation retraction of 
auter space A m . Similarly, we can construct a space A m which deformation retracts 
to X m . We can then think of X m as being the “spine” of A m . 
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Definition 4.10 (A m ) Construct an analog A m of auter space for N Au t(Fm+ 2 ){Q) 
by considering markings 

(a, f) : R m I] / r m 

where the edges ofT m are assigned lengths which must sum to 1. Just as in m 
the space A m deformation retracts to its spine X rn . 


Now from |T5] we have dim(X m ) = dim{Q m ) = 2 m — 2 and dim( A m ) = 3 m — 3. 
As the graph T m in a particular marked graph has possibly one extra vertex o of 
valence 2, we see that dim(X m ) = dim(Q m ) = 2 m — 1 and dim(A m ) = 3m — 2. 

Now that we are more familiar with the structure of our spaces X m and Q m , we 
can proceed with describing how they are related to the normalizers NAut(F n )(B k ). 


Definition 4.11 (Action of NAut(F n ){Bk) on Xk) Fork G {0,... ,p—l}, the map 
from 

A r Aut(F n )(B k ) = A Sp (Z/p) x (F k x Aut(F k )) x Aut(F p _i_ k ) 
to 

N A ut(F m+2 )(Q) — S 3 x (F m x Aut(F m )) 

given by projection to the second factor followed by inclusion induces an action of 
A T Aut{F n )(B k ) on X k . Since A Sp (Z/p) C N Au p Fn) (B k ) acts trivially, the quotient of 
this action is Q k - 


We can also define an action of N Aut ( Fn f B k ) on X p _i_ k : 
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Definition 4.12 (Action of NAut(F n )(Bk) on A p _i_fc) Fork 6 {0,... ,p — 1}, the 
map from 


NAut(F„)(Bk) = Nx p (Z/p) x (F k x Aut(F k )) x Aut(F p _i _ k ) 


to 


gtoen by projection on the third factor induces an action of N Aut(F n )(B k ) on X p _i_ k , 
with quotient Q p _i_ k . 


From Definition |4.11| and Definition |4.12| , there is an induced action of 
NAut(Fn) (-Sfc) on X k x X p _i_ k . Note that the space X k x X p _i_ k is a product of 
posets and can be given a poset structure by saying that the pair of marked graphs 


(a 1 ,/ 1 ) x (3 l 


is greater than or equal to the pair 


(a 2 ,/ 2 ) x (3 2 


if both 

(a\n>(a 2 J 2 ) 

and 

/3 1 > f3 2 . 

This gives X k x A" p _i_fc a simplicial structure. Often we will not use this simplicial 
structure, however, and just use the cellular structure that conies from products of 
simplices in X k and in X p _i_ k . 
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Theorem 4.13 The above induced action of N Aut(F n )(B k ) on the contractible space 
X k x X p _i_ k has finite stabilizers and quotient Q k x Q p _i_ k . 


Proof. The space X k is contractible from Fact |4.1| . The space X p _i_ k is contractible 
by Hatcher and Vogtmann in |H| . It follows from the assertions in Definition |4.11 


and Definition [4.12| that the quotient of X k x X p _i_ k by NA U t{F n ) (Bk) is Qk x Q p -i- k . 
Consider the product of simplices 


hi x 82 C X k x X p -\- k 

where hi and 62 are simplices of X k and X p _i_ k , respectively. Let 

(a,/) : ft U / ^ p 


be the top marked graph in the simplex hi and let 

fi : R p _ i_fc —> Tp_ 1 _ fc 

be the top marked graph in the simplex 62 - Then the stabilizer of hi x 62 under the 
action of 


N Aut(F n ){B k ) = iVv p (Z/p) x (F k x Aut(F k )) x Aut(F p _i_ k ) 
is a subgroup of 

Nx p (Z/p) x Hut(Tfc) x AutfTl^Q, 

which is a finite group. Hence the action of NAut(F n ){B k ) on X k x X p _\_ k has finite 
stabilizers. □ 

It is interesting to note that the space X k x X p _ k _ k is in fact homeomorphic to 
the fixed point subcomplex Xfi k . We leave this as a straightforward exercise for the 
reader, as this fact will not be used in this dissertation. 







Chapter 5 


The cohomology of the 
normalizers 


In this chapter, we will compute the cohomology of the normalizers of the subgroups 


A, Bk, C, D, and E 


listed in Proposition 2/7. First, we list some helpful facts that will allow us to 
compute these cohomology groups. 

Associated to any group extension is a “five term exact sequence in cohomology” 
(see section 3.5 of [Q for a proof and details): 


Proposition 5.1 Let G be a group, N be a normal subgroup of G, and M be a 
G-module. Then the following sequence is exact: 


0 -> H\G/N;M n ) H H l (G\ M) H\N-M) g / n 


H 2 (G/N■ M 1 


d2 


mm at. ™n\ % h 2 (G-M ), 
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where inf refers to the inflation map induced by the quotient map G -» G/N, res 
refers to the restriction map induced by the inclusion N >-> G, and d 2 is the differ¬ 
ential on the E 2 -page of a spectral sequence defined in section 3.5 of ||/. 

One also has, from section 3.5 of ||, a “five term exact sequence in homology”: 


Proposition 5.2 Let G be a group, N be a normal subgroup of G, and M be a 
G-module. Then the following sequence is exact: 

HflG-M) - H 2 {G/N-M n ) 


HflN-M) G/N - HflG-M) 
We will also need a result of Hatcher in [13]: 


HflG/N-M N ) 


Theorem 5.3 (Hatcher) The homology of the infinite symmetric group 
HflYico] Z) is a direct summand of HflAwt^F^)] Z). For t = 1,2 the complementary 
summand is zero. In addition, Hi{Aut( y F oa )-, r L) = Hi(Aut(F m )]Z) form > 2. 


It will also prove useful to cite a theorem of Hatcher and Vogtmann in [TB] which 
gives a linear stability range for the homology of Aut(F n ): 


Theorem 5.4 (Hatcher-Vogtmann) The natural stabilization map 

H t (Aut(F m ); Z) —> H t (Awt(F m+ i);Z) 
is an isomorphism for n > 2t + 3. 


The following theorem of Swan’s (see [|25| or [ : fj) is a standard tool for computing 


the cohomology of groups: 
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Theorem 5.5 (Swan) If G is a finite group with a p-Sylow subgroup P that is 
abelian, then 

We begin our computations with a few preliminary lemmas about the first co¬ 
homology groups of the quotient spaces Q m and Q m . 

Lemma 5.6 1. For all integers 1 < m < p — 1 and for t — 1, 2, 

H\Q m ,Z/p) = H\Aut{F m )-Z/p). 

2. For all integers 1 < m < p — 1, 

H 1 (Aut(F m )- Z /p) = 0. 

Proof. First, we show that H t (Q m ]1 J /p) = H t {Aut{F m )] r L/p ) for t — 1,2. 
the equivariant cohomology spectral sequence |l7l] corresponding to Aut(F m ) 
on X m . This requires us to look at the cohomology groups 

H*(stab(5 ); Z /p) 

of stabilizers of simplices 6 in X m . 

If m < p — 1, none of the simplices 6 have any p-symmetry. So H t (stab(S ); Z/p) 
is 0 for all i / 0 in those cases. For t = 0, the cohomology group is just Z/p. 
Hence the spectral sequence [LI] applied to this situation yields that iT(Q m ; Z/p) = 
H t (Aut(F m )]Z/p) for all t. Specializing this to t — 1,2 gives us our desired result. 


Apply 

acting 
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If m = p — 1, then the only simplices 6 with p-symmetry are vertices (i.e., marked 
graphs) whose underlying graph is @ p _i. For a such a S, 

' Z/p t > 0, t = 0 (mod n ) 

H\stab{5)] Z/p) = F7*(E p ;Z/p) = < Z/p t > 0,t = — 1 (mod n) 

0 otherwise 

Since p > 3, the three rows s = 1,2,3 of the F^-page of spectral sequence [Ld] 
are all zero. Consequently, the spectral sequence gives us that H t \Q v _\\7L/p') = 
H t (Aut(F p ^i)]Z/p) for t = 1,2. 

Hence if t — 1, 2 then FH(Q m ; Z/p) = H f (Aut(F m ); Z/p) in both cases and 1. is 
established. 

It remains to show that // 1 (Hut(F 1 m ); Z/p) = 0. If m = 1 then 

77 1 (Hut(F m ); Z/p) = H\Aut( Z); Z/p) = H\Z/2\ TLjp) = 0 


and we are done. On the other hand, if m > 2 then Theorem |5.3| and dual universal 
coefficients yield 

H\Aut(F m y,Z/p) = H 1 (Aut(F 00 )-, Z/p) = H^Z^Z/p) = On 


If m > 5 then Theorem |5.3| and Theorem [i . 1| . along with dual universal coeffi¬ 
cients, yield 

H 2 (Aut(F m );Z/p) = ^(AutiF^-Z/p) = tf^E^Z/p) = 0. 


If p > 7, this gives 


Ft 2 (Aut(F p _i);Z/p) = 0. 




58 

We will also need this group to vanish for p = 3 and p = 5, in the course of our 
proof of Lemma |5.12| . Although the theorems of Hatcher and Vogtmann do not as 
stated yield the result for p — 3,5, it is an easy application of their work to obtain 
this: 


Fact 5.7 H' 2 (Aut(F p _i)]Z/p) = 0. 


For a proof of the above fact, refer to Proposition 10.1 in Chapter 11 - 


Lemma 5.8 For all integers 1 < m < p — 1, 


1. \Hi(F m xi Aut(F m ); Z)| 6 Z + is a power of 2. 


2. H l (Q m ; Z/p) = ^{Fm x Aut{F m )\ Z/p) = 0. 


Proof. For just this proof, set 


G = F m xi Aut(F m ) 


as a notational convenience. First, we show 1. From the five term exact sequence 
12] corresponding to the group extension G, the following is exact: 


H 1 (F m -Z) Au t { F rn ) Hi(G] Z) —> Hi(Aut(F m )-, Z^ m ). 


Now G acts trivially on Z so that 7Lp m =7L and from Theorem |5.3| we see that 


Hi(Aut(F m );Z) = Hi(Aut(F 00 ); Z) = #i(E^jZ) = Z/2. 


In addition, 


Hi(F m ; Z) = Z © ... © Z = m(Z) 






59 


and Aut(F m ) acts on it by first projecting to GL m ( Z) and then acting in the usual 
manner. Let £ be the element of Aut(F m ) sending each generator to its inverse. 
Then £ acts on m(Z) = Z © ... © Z by sending (xi,..., x m ) to (—xi,..., —x m ). 
Thus in the module of co-invariants (Z © ... © Z )Aut(F m ) we have 

[(xi,..., x m )] = [(-Xi,..., -x m )] 


or 2 [(xi,..., x m )\ = 0. Accordingly, we have that (Z©.. .©Z )Aut(F rn ) is all 2-torsion. 

From the three terms of the five term exact sequence that we printed above, 
Hi(G ; Z) is a finite group whose order is a power of 2. This proves statement 1. 

To prove the second statement, we use the equivariant cohomology spectral 
sequence [Id] for 

G C N Aut ( Frn+2 )(Q) 


acting on Q m . If m < p — 1, none of the simplices 8 of Q rn have any p-symmetry. 
So H t {stab{8)\'L/p) is 0 for all f ^ 0 in those cases. For t — 0, the cohomology 
group is just Z /p. Hence the spectral sequence o applied to this situation yields 
that H t (Q m \'L/p) = H t [G\T,/p) for all t. Specializing this to t — 1 gives us that 
H\Q mi Z/p) = H 1 (G-Z/p). 

On the other hand, if m — p — 1, then the only simplices 8 with p-symmetry 
are vertices (i.e., marked graphs) whose underlying graph is O p _i. (In other words, 
there are really two possibilities for underlying graphs here. One is the graph ©),_[ 
where *=o are both the same vertex on one side of the O-graph, and the other is 
the graph ©j©! where * is the vertex on one side of the ©-graph and o is the vertex 
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on the other side.) For a such a 6, 


H t (stab(S)] Z/p) = H\Z p -Z/p) = < 


r Z/p t > 0, t = 0 (mod n ) 
Z/p t > 0, t = — 1 (mod n) 
0 otherwise 


Since p > 3, the three rows s = 1, 2, 3 of the Fi-page of spectral sequence [TJ] are all 
zero. Consequently, the spectral sequence gives us that H l (Q m ; Z/p) = H l (G\ Z/p). 

Hence H 1 (Q m ]Z/p ) = H 1 (G]Z/p ) in both cases. By part 1. and dual universal 
coefficients, we see that 

H\Q m -Z/p) = H\G■ Z/p)=0n 


Finally, we will need the following fact, which is proven later in Proposition |10.2 
and Proposition [10.5 of Part [H: 


Fact 5.9 H' 2 (Q p _i] Z/p) = 0. 

We can now calculate the cohomology of the normalizers of the various subgroups 
A, C , D, and E. 


Lemma 5.10 


H\N Au p Fri) (A)] Z(p)) = 


' Z/p 
0 


H r (Q^Z/p) 


t = 0 (mod n) 
t = ±1 (mod n) 
t = r (mod n), 

2 < r < n — 2 


Proof. We now define an action of N^ p (Z/p) x N Au p Fp )(uj) on the space X// 
by stipulating that 7V Sp (Z/p) acts trivially and that N Au p Fp )(pj) acts in the usual 
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manner on X p . This in turn defines an action of NAut(F n ){A) on the contractible 
space X p . This action has finite stabilizers and quotient Q p . 


The equivariant cohomology spectral sequence 1.2 for this action is 


(5.11) £?* = n H‘(stab KA ^ )U 1 ,(a) i Z, rt )^l/’-+'(lV^ 1 ( F „,(/l))|Z( rt ) 

where [h] ranges over the set X r p _ 1 of orbits of r-simplices 5 in X p . 

We claim that each stabN Aut{Fn) (A){b ) is the direct sum of lVy; p (Z/p) with a finite 
subgroup of NAut(Fp) (w) that does not have any p-torsion. This is because Glover 
and Mislin showed in |T2] that the only p-torsion in Aut(F p ) comes from stabilizers 
of marked graphs with underlying graphs 0 P , @ p _i V R\, 5 p , or R p . (The graph 
S p , defined to be the 1-skeleton of the cone over a p-gon, is illustrated in Figure 
|13.1| .) Since u acts by switching the first two petals of the rose R pi X p does not 
contain any marked graphs with underlying graph 0 p , @ p _i V R\, or S p . Although 
X^ obviously does contain marked graphs with underlying graph R p , these will not 
worry us as p does not divide the orders of the stabilizers - under the action of just 
NAut(F p ){^) ~ of such marked graphs. For example, NA u t{F p )(u ) does not contain 
the permutation (12 .. .p) that rotates the petals of the rose R p because 


(12 ...p)owo(p... 21 ) 

is the permutation (23), which is not equal to (1) or u = (12). 
Thus for every [5], we have 


H’(stab N ^ w (S)-Z w ) = /CtJVsqZ/^Z,,)) = H‘( E pi Z (p) ). 
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The i?[’ ,s -page of the spectral sequence is 0 in the rows where s 7 ^ kn. On the 
rows where s = kn , each [5] of dimension r contributes exactly one copy of Z/p to 
E[ ,s . Recall that the quotient of by NAut(F p )(w) is Q p . Now each row where 
s = kn is simply a copy of the cellular cochain complex with Z//^-coefficients of the 
(n — 2)-dimensional complex Q p : 

' Z/p r = 0 and s = kn 

H r (Qp] Z Ip) 1 < r < n — 2 and s = kn 
0 otherwise 

Hence we see that the spectral sequence converges at the E 2 -\y&ge. 

It remains to show that H l (Q“ ; Z /p) = 0. From the equivariant spectral sequence 
0 of the group 


e:; s = 


({Fp- 2 x Fp- 2 ) x (Z/2 x Aut(F p _ 2 ))) C NAut(F n )(A) 


acting on the space X we have that 


H\Q;-Z/p) = H\(F p _ 2 x F p _ 2 ) x (Z/2 x Aut(F p _ 2 ))] Z/p). 


From the five term sequence of a group extension Q. we have that the sequence 

H 1 ( Z/2 x Aut(F p _ 2 )-,Z/p) —■> 

H\{F P _ 2 x F p _ 2 ) x (Z/2 x Aut(F p _ 2 ))-,Z/p ) -> 
x F p _ 2 ,Z/p)( z ExAut(F p - 2) ) 

is exact. 

First off, 


H l { Z/2 x Aut{F p _ 2 )]Z/p) = H 1 (Aut(F p _ 2 )]Z/p) = 0 
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from Lemma 5.6. 


Next, we must show that 


H\Fp- 2 x Fp_ 2 ;Z/p) (z/2xAut(Fp - 2)) = 0. 

Basic calculations in the cohomology of groups yield that 

H\F p _ 2 x F p _ 2 ;Z/p) (z/2xA “^- 2)) = (G o - 2)Z/p© (p - 2)Z/p) (z/2xAuf(Fp - 2)) , 

where the Z /2 acts by exchanging the two copies of (p — 2 )Z/p and the Aut(F p _ 2 ) 
acts on the (p — 2)Z/p © (p — 2)Z/p by hrst projecting to GL p _ 2 (Z/p) and then 
acting diagonally. 

Suppose that 

(Xi,...,Xp_ 2 )©(pi,...,Pp_ 2 ) 

is an element of 

((p - 2)Z/p © (p - 2)Z/p) [z/2xAut{Fp - 2)) . 

Dehne an element £ of Aut(F p _ 2 ) on the generators © of F p _ 2 by £(©) = a ^ 1 for all 
i. The automorphism £ sends 


(xi,..., x p _ 2 ) © (pi,..., p p _ 2 ) 


to 

(-Xi,..., Xp_ 2 ) © (-2/1,..., —j/p_ 2 )- 

So Xi = — Xi and y 3 = — yj for all i,j. Recall that each x* and y 3 is in the additive 
group Z/p. As p is odd, the only possibility is that x, = 0 for all i and y 3 = 0 for 
all j. Consequently, we have that 

((p - 2)Z/p © (p - 2 )Z/p) (z/2x ^ (Fp - 2)) = 0. 
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The five term exact sequence thus gives that 

H\Q“- Zfp) = H l ((F p _ 2 x F. p - 2 ) x (Z/2 x Aut(F p . 2 )y,Z/p) = 0. 

This completes the proof of the lemma. □ 

Note that the proof of this lemma was complicated by the fact that there is no 
readily defined Kiinneth formula for Farrell cohomology. Despite the fact that 

Z/2 x N Aut ( Fn )(A) = iV Sp (Z/p) x NA Ut (F p ){w) 

and that a spectral sequence argument easily yields that H 1 (N Au p Fp )(<jj)] Z^) = 0, 
we could not from then go on to claim that 

H f {NA Ut (F n ){A)-, Z (p) ) = Z(p)). 

Lemma 5.12 

' Z/p 2 t = 0 

(j + l)Z/p \t\ = nj ± 0 

(j - i)z ip |t| = nj - i 

^(NAut^BoyZ^) = < 0 \t\ = 1 (mod n) 

0 t = 2 (mod n ) 

H r (Q p _ i; Z/p) t = r (mod n), 


3 < r < n — 2 
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For k G {1,... ,p — 2}, 




Z/p t = 0 (mod n) 

0 t = ± 1 , — 2 , (mod n) 

H r (Q k x Qp-i-k] Z/p) t = r ( mod n), 

2 < r < n — 3 


' Z/p 2 © Z/p 
(2 j + 1 )Z/p 
0 

(2j - 2)Z/p 


t = 0 

N = ry' 7“ 0 
t = nj + 1 > 0 
t = — nj + 1 < 0 


^(NAuHF^iBp- i);Z( p )) = < 


(2j — 2)Z /p © # n- 1 (Qp-i; Z/p) t = n j — 1 > 0 
i7 n- 1 ((5 P -i; Z/p) t = —nj — 1 < 0 

0 t = 2 (mod n) 

H r (Q p _ i; Z/p) t = r (mod n ), 

3 < r < n — 2 

Proof. We use the equivariant cohomology spectral sequence | 1 . 2 | corresponding to 
the action, defined in Definition OT] and Definition |4.12|, of 


N Au t{F n )(B k ) = iV Sp (Z/p) x (F fc x Aut(F k )) x Aut(F p _i_ fc ) 


on the space X k x A' p _ 1 _/ C . From Theorem |4.13| the action of IV A ut(F n )(Bk) on the 
contractible space X k x A p _!_j. has finite stabilizers and quotient x Q p _i_k. 


Applying the spectral sequence 1.2 we obtain the following £j-page: 


(5,13) £?■= n 
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where [5] ranges over the set A r of orbits of r-simplices 5 in X k x X p _i_ k . Vertices 
in A 0 are pairs of unmarked graphs (T^T^ where ^(rh) = F k , 7 Ti(T 2 ) = F p _i_ k , 
the graph Y i has two distinguished points * and o, and the graph T 2 has one 
distinguished point *. 

The stabilizer of this vertex of A 0 under the action of 

N A ut(F n )(B k ) = N^ p (Z/p) x (F k x Aut(F k )) x Aut(F p _ i_ fc ) 
is isomorphic to 

N^ p (Z/p) x Aut(Yi) x Aut{Y 2 ) 

where by Aut(Yi) we mean graph automorphisms of I'd that preserve both dis¬ 
tinguished points, and A-uf(r 2 ) is the group of graph automorphisms of T 2 that 
preserve its distinguished point. 

There are three cases, depending upon what value k takes. 

1. k E {1,... ,p — 2}. Consider an r-simplex 5 

> ((a 1 ,/ 1 ),/? 1 ) > ••• > ((c^n/T) 

of X k x X p _i_ k . Let T 1 be the underlying graph of (a 0 , f°) and let T 2 be the 
underlying graph of /3°. The stabilizer of 5 is a subgroup of the group 

Ny, p (Z/p) x Aut(T i) x Aut(T 2 ). 

The finite group Aut{Y\) has no p-torsion since k < p — 1 and so none of the 
underlying graphs of marked graphs in X k have any p-symmetry. Similarly, 
the finite group Aut(T 2 ) has no p-torsion since k > 0 and so none of the 
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underlying graphs of marked graphs in have any p-symmetry. Thus 

we have that 

H*(stab(5)-Z {p) ) * H*(Nz p ( Z/p);Z (p) ) = H*(E p] Z {p) ). 


Since the above holds for every simplex 5, we see that the spectral sequence 


5.13| has E 2 page 


Ek s = 


' Z/p r = 0 and s = kn 

H r (Qk x Qp-i-k] Z/p) 1 < r < n — 3 and s = kn 
0 otherwise 

because the dimension of Q k x i_*. is 2p — 5. 


Now apply Lemma |5.6| and Lemma |5.8| to conclude that all of the groups 
H\Q k x Q p _i_ k , Z/p) are zero. The lemma now follows for k € {1,..., p — 2}. 


2. k = 0. Then the simplices <5 in spectral sequence |5.13| are all in Q p _ 1 . Since 
only one graph in Q p -i has p-symmetry, namely the graph @ p _i, we have 

N^ p (7j/p) x E p if 5 has underlying graph @ p _i 
iV Sp (Z/p) otherwise 

Arguments similar to those in Lemma |5.1U| show that the E 2 page has the 


stab N AuHFri) (B k ){d) = 


form 
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" Z/p 2 © Z /p r = 0 and s = 0 
H r (Q p _ i; Z/p) 1 < r < n — 2, s = kn 

r = 0 and s = nj — 1 
(j + l)Z/p r = 0 and |s| = nj ^ 0 
0 otherwise 


r = <(j- m/p 


Because Fact |n7| an d Lemma ^6] give that H 2 (Q p _i, Z/p) = 0, the differen¬ 
tials d 2 : E % _n - ?+1 —> E^^ are zero and we see that the spectral sequence 
converges at the E 2 page. Lastly, by Lemma |5.G| , i/ 1 (Q p _i; Z/p) = 0 and we 
are done with the case k = 0. 


3. k = p — 1. Then the simplices 6 in spectral sequence |5 . 13| are all in Q p -i. Now 
only two graphs in Q p _i have p-symmetry. One is the graph 0 p _ 1 where both 
* and o are the left hand vertex of the O-graph. The other is the graph 0 2 _ 1 
where * is the vertex on the left side of the O-graph and o is the vertex on 
the right side. Each of these graphs gives a vertex of Q p -± with p-symmetry. 


We have 

" -/Vs p (Z/p) x E p if 6 has underlying graph © Wj 
stah N Aut{Fn) {B k )(5 ) = or O 2 ^ 

^ iV Sp (Z/p) otherwise 

Arguments similar to those in Lemma |5.1(J| show that the E 2 page has the 


form 
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” Z/p 2 © Z/p r — 0 and s = 0 

H r (Q p _ i; Z/p) 1 < r < n — 1, s = kn 

E^' s = < (2j — 2)Z/p r = 0 and |s| = nj — 1 

(2j + l)Z/p r = 0 and |s| = nj 7 ^ 0 

0 otherwise 

Let j > 2. Now the differential 

,7 ■ pOw - 1 1 ) _ n 

a n ■ J -' n n u 

is necessarily trivial and thus H n ^~ 1 (TVAut(F„)(-Sp-i); Z( p )) has a filtration with 
successive terms 

= (2j - 2)Z/p 

and 

^2p-3,n(i-l) = ^2p-3 ( g p _ i;Z/p) _ 

Since 

Z(p)) = ^- 1 (7V Aut(J? „ ) (S p _ 1 );Z (p) ) 

(because nj — 1 is above the vcd of NA U t(F n )(B p -i)), we can use the Kiinneth 
formula for the latter cohomology group to specify the form that the above 
filtration takes and obtain that 

H nj -\N Aut{Fn) {B p _ 1 ); Z (p) ) = (2j - 2)Z/p © i/ 2 p - 3 (g p -i; Z/p). 


The other tricky cohomology group to calculate is 
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(again, for j > 2.) This can be computed by noting that 


d 2 : E° 2 ’~ nj+1 El'- nj 


is zero by Fact E7I and that 


El’- nj = H\Q p _ 1 -Z/p) = 0 


by Lemma |5.8|. The result follows for the case k = p — 1. □ 


Lemma 5.14 


H t (N Aut ^ Fn )(Cy,Z(p)) = < 


' Z/p 2 © Z/p t = 0 
(3M|zl l + 1 )Z/p \t\=kn^0 

_ 1 )z/p \t\ = kn- 1 


0 otherwise 

Proof. The normalizer NA u t(F n ){C) acts on the contractible space Xff with fi¬ 
nite stabilizers and finite quotient. Hence we can use the equivariant cohomology 


spectral sequence 1.2 to calculate the cohomology of the normalizer. This gives us: 


(5.15) E[' = n z <p>) =*• H r+ \N Aut{Fn] (C); Z w ) 

[<5]eA r 

where [h] ranges over the set A r of orbits of r-simplices 6 in Xf/. 


Claim 5.16 The quotient space (J r A r has 3 vertices and 2 edges in it. The vertices 
correspond to marked graphs with underlying graphs <E> n , Q, n , and T„ . The two edges 
come from the forest collapses of <£>„ to Q n or Pictorially, we have 






n 
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Proof. From Theorem [2.6| , if Ti and T 2 are reduced as (7-graphs then they are 
Nielsen equivalent, up to an equivariant isomorphism (a basepoint preserving iso¬ 
morphism.) That is, any two vertices (marked graphs) of X£ whose underlying 
graphs are reduced, can be can be connected by a sequence of Nielsen transfor¬ 
mations. But the graphs that you get from by doing Nielsen moves are all 
isomorphic to either or fl n . 

It follows that if rj is a vertex of corresponding to a reduced marked graph, 
then the underlying graph of rj is either \k n or f2 n . 


It remains to consider which graphs can be blowups (see Definition |4.5|) of T n 
or Q n . Such a blowup would have a nontrivial Z/p action on at least 2p of its edges. 
From this, it is not hard to see (using similar methods to those in Proposition p.,6| ) 
that the only possibility for the underlying graph of such a blowup is <P n . □ 

Direct examination reveals that the vertex in A 0 corresponding to <P n has auto¬ 
morphism group T p x Z/2. In the notation used to define (refer to the text just 
above Figure 0 ), the T p in T p x Z/2 acts on the collections of edges {a*}, {fcj}, 
and {cj}, respectively, by permuting their indices. On the other hand, the Z/2 in 
T p x Z/2 fixes the edges a* and switches the edges bi with the edges c*. The group C 
is included in T p x Z/2 as the cyclic group generated by the permutation (12.. . p) 
in T p . Hence the subgroup of normalizing graph automorphisms in S p x Z/2 is 

AT p (Z/p) x Z/2. 

The stabilizer of the vertex in A 0 corresponding to <f> n has cohomology 


H*(N Ep (Z/p) x Z/2; Z (p) ) = H*(T p - Z (p) ). 
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Similarly, the group of graph automorphisms of Q n is 


Up x Z p. 


The group C is included in this as the subgroup generated by 

(12. ..p) x (12...p). 

The stabilizer of the vertex in A 0 which corresponds to is the the normalizer of 
C in S p x Up. Using the definition of a normalizer, we see that this normalizer is 

(Z/p x Z/p) x Z/(p — 1). 

The generator of Z/(p — 1) acts diagonally on (Z jp x Z/p) by conjugating the 
generator of either Z/p to its s-th power for some generator s of F*. 

The cohomology of (Z/p x Z/p) x Z/(p — 1) can be calculated in a straightforward 
way from the cohomology of Z/p x Z/p using Swan’s theorem |5 . 5| which gives us 
that 

if* ((Z/p x Z/p) x Z/(p - 1); Z(p)) = H*(Z/p x Z/p; Z (p) f /(p_1) . 

So we see that 77 4 ((Z jp x Z/p) x Z/(p — 1); Z( p )) = 

' Z/p 2 t = 0 

(fc(p — 1) + l)Z/p |f| — kn 7 ^ 0 
(fc(p — 1) — 1 )Z/p |f| = kn — 1 
„ 0 otherwise 

Lastly, the group of graph automorphisms of T n is 


(S p x Sp) x Z/2. 
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The group C is included in this as the subgroup generated by 


(12...p) x (12...p). 


The stabilizer of the vertex in A 0 which corresponds to x l’ n is the the normalizer of C 
in (E p x E p ) xi Z/2. Using the definition of a normalizer, we see that this normalizer 

is 

(Z/p x Z/p) xi (Z/2 x Z/(p — 1)). 


The generator of Z/(p — 1) acts diagonally on (Z/p x Z/p) by conjugating the 
generator of either Z/p to its s-th power for some generator s of F*. The Z/2 acts 
by exchanging one Z/p for the other in Z/p x Z/p. The cohomology of (Z/p x Z/p) xi 
(Z/2 x Z/(p — 1)) can be calculated using Swan’s theorem |5.5| which indicates that 


if* ((Z/p x Z/p) x (Z/2 x Z/(p- l));Z(p)) = if* (Z/p x Z/p; Z (p) ) (z/2xZ/(?, - 1)) . 


Hence if*((Z/p x Z/p) xi (Z/2 x Z/(p— 1));Z( P )) = 

' Z/p 2 t = 0 

( fc(p ~ 1) + l)Z/p |f| = kn^ 0 

< 

( fc(p~ 1 ) )Z/p |t| = /cn — 1 

k 0 otherwise 

The two edges in A 1 have stabilizers isomorphic to iVs p (Z/p) or A^ p (Z/p) x 
Z/2. We omit the argument here, but the stabilizers of the edges can be found by 
examining which graph automorphisms in 


stab{$ n ) = iV Sp (Z/p) x Z/2 
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preserve the relevant forest collapses. In either case, if we take Farrell cohomology 
with Z( p )-coefficients, then both edges have stabilizers whose cohomology is the 
same as that of the symmetric group E p . 

Combining all of this into the spectral sequence |5.15| and then applying the 


differential on the E\ page, we see that 

Z/p 2 © Z/p 


E r / = 


r = 0 , s = 0 

( 3 fc(p—l) _ i^jp r = 0 , |s| = kn — 1 
( 3k(p—i) i^/p r = 0, \s\ — kn 7 ^ 0 

_ 0 otherwise 

Thus E 2 = and H*(N Au t( Fn )(C )- 1 Z( p )) is as stated. □ 


Lemma 5.17 


Aut ( Fn )(D)] Z( p )) = x E p ;Z( p )). 

H* (NAut( Fn )(E)-,Z(p)) = H\{E P x E p ) xi Z/2;Z(p)) 
Z/p 2 t = 0 

([/c/2] + l)Z/p \t\ = kn 7 ^ 0 

([/c/2])Z/p |t| = kn — 1 

0 otherwise 


Proof. From Lemma ITT) 


= N^(Z/p) x iV Sp (Z/p). 


and 


NAut(F n )(E) = (Ns p (Z/p) x iV Sp (Z/p)) X Z/2. 

The detailed description of the cohomology of N Au t{F n ){E) in the statement of 
this lemma is then obtained by using Swan’s theorem |5.5|. □ 










Chapter 6 

Cohomology of Aut(F n ) 


In this chapter, we will use the lemmas of the previous chapter to calculate the 
Farrell cohomology of Aut(F n ) with coefficients in Z( p ), for n = 2 (p — 1). 

Theorem 6.1 Let p be an odd prime, and n = 2 (p — 1). Then H f (Aut(F n )] Z( p )) 


Z jp 2 ®p{Z/p) 

(p + [f ] - 1 )z/p 

z Ip 

o 

m-m/p 

H n -\Q p _ i; Z/p)®(lf}-l)Z/p 
H n ~ l {Qp-i] Z/p) 

zip) © eS ^ r (4 x g p _!_ i; z/ v ) 


t = o 

\t\ = kn ^ 0 
t = 1 

t = kn + 1 > 1 
t = —kn + 1 < 0 
t — kn — 1 > 0 
f = rtkn — 1 < 0 
t — kn + r, 2 < r < n — 2 


75 



76 


Proof. The cohomology H*(Aut(F n ); Zwill be calculated using the normalizer 


spectral sequence |2.3| . which has E } page 

r 

E[’ s = H i7 s (f1 N Aut{Fn) {Aiy, Z (p) ) => H r+s (Aut(F n y, Z (p) ) 

(A 0 C---CA 7 .)g|23| 7 . *=0 

where B denotes the poset of conjugacy classes of nontrivial elementary abelian p- 
subgroups of Aut(F n ), and \B\ r is the set of r-simplices in \B\. We computed \B\ in 
Proposition |Z7]. It is 1-dimensional, so the above spectral sequence is zero except 
in the columns r = 0 and r = 1. 

Recall that the realization \B\ of the poset B has p path components. One 
component just consists of a point corresponding to the subgroup A. In addition, 
p — 2 other components are also just points corresponding to the subgroups B for 
k G {1,... ,p — 2}. Finally, the last component is a 1-dimensional simplicial complex 
corresponding to the subgroups listed in diagram |2]8|, which we duplicate here: 

B 0 

i 

D 


B p -1 


C 


We have already calculated (in the lemmas of the previous chapter) the contri¬ 


butions of all of the vertices in \B\ to the E\ page in 


The contribution of a 1-simplex in \B\ can be obtained by taking the cohomology 
of the intersections of the normalizers of the vertices of the 1-simplex. Note that 
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each of these intersections is a finite group (since each is a subgroup of either the 
finite group N Aut ^ Fn ){D ) or N Aut ( Fn )(E) of normalizing graph automorphisms.) In 
this way, we can calculate the (now just Tate) cohomological contributions of the 
1-simplices in to be: 

H*{N Aut ( Fn )(D) n N Aut ( Fn )(Bo)-,Z(p)) = H*(N^ p (Z/p) x iV Sp (Z/p); Z (p) ) 

= H*(Yi p x E p ;Z( p )). 

H*(N Aut ( Fn )(D) fl Af,4ut(jr„)(5p_i); Z (p) ) = H*(N T:p (Z/p) x iV Sp (Z/p); Z (p) ) 

= H*(T, p x E p ; Z(p)). 

(N Aut ( Fn )(D) fl N Aut ( Fn ' ) (C);Z(p)) = H\(Z/p x Z/p) xZ/(p — l);Z (p) ) 

' Z/p 2 t = 0 

(fc(p — 1) + l)Z/p |i| = kn ^ 0 

= < 

(fc(p — 1) — 1 )Z/p |f| = fcn — 1 
k 0 otherwise 

H*(N Au t(F n )(E ) fl N Aut (F n )(B p -i); Z( p )) = H*(Ny, p (Z/p) x fV Sp (Z/p); Z( p )) 

= H*{Yi p x E p ; Z(p)). 

H*(N Aut ( Fn )(E) fl N Au t{F n ){C)\ Z(p)) = H\(Z/p x Z/p) x (Z/2 x Z/(p— l));Z( p )) 

' Z/p 2 t = 0 

(MEpt) + l)Z/p |f| = kn ^ 0 

= < 

(MEzil)z/p |f| = kn - 1 

k 0 otherwise 

(Note that N Aut ( Fn) (E) nAbnu^t-Bp-i) is not (lV Ep (Z/p) x lV Sp (Z/p)) x Z/2 as 
you might expect, because the map that “flips” the two sides of T n is not in the 
normalizer Abl U i(F n )(-6 p _i).) 


We are now ready to compute the T? 2 page of the spectral sequence |T~5| . The 
contributions coming from the isolated points of |Z3| (i.e., from A,Bi, . .., B p _ 2 ) 
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survive unaltered from the E\ page. The contributions from the 1-dimensional 


component of \B\ pictured in [2.8| will be what we concentrate on from now on. 

First off, it is easy to compute the values for the E 2 page in rows s where 
s — nj + k with 2 < k < 2(p —2). This is because the Fj page is only nonzero in the 
column r — 0 for these rows. Hence the entries in E®’ s necessarily survive to the E 2 
page and from there survive to the E^ page. This gives us that H 1 (Aut(F n )-, Z^) 
is as the proposition claims for t — nj + k with 2 < k < 2 (p — 2). 

For the rest of our calculations, we will use the fact that the boundary map on 
the Ei page is just the restriction map. From a comment by Brown in 0 on page 
286, we know that we can compute these restriction maps (from normalizers of p- 
subgroups to finite subgroups of those normalizers) just by looking at the E 2 pages of 
the various spectral sequences used to compute the cohomologies of the normalizers 
(in the lemmas of the previous chapter.) This will help us to compute, for any row 
s, the value E 2 ’ s . As an example of this, consider the copy of H*(NA u t(F„){Bo); Z( p )) 
contained in the column E 2 ' s of our spectral sequence |2.-'j| . Recall from Lemma 5.12 
that the cohomology of Njiut(F„)(B 0 ) is 

' Z/p 2 
(j + 1 )Z/p 
(j - 1 )Z/p 

^(NAuHFn^Bo); Z(p)) = < 0 

0 


t = 0 

\t\ = nj ± 0 
\t\ = nj - 1 
\t\ = 1 (mod n) 
t = 2 (mod n ) 


H r (Q p _ i; Z/p) t = r (mod n), 


3 < r < n — 2 
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and this was calculated by looking at a spectral sequence whose £2 page (which we 


now denote with a script E as £ to distinguish it from the spectral sequence |273 
above) is 


£o’ s = 


Z /p 2 

r = 0 and s ■ 

H r {Q p ^Z/p) 

1 < r < 2 (p 

U -1 )%/p 

r = 0 and |s 

(j + l)Z/p 

r = 0 and \.s 

0 

otherwise 


From Proposition (4.6) in [[7|, the restriction map from H*(N Aut ( Fn JB 0 ): Z( p j) to 
the ring S)* (NA u t(F n )(B 0 ); Z( p )) deriving from the cohomology of the finite subgroups 
of NAut(F n )(B 0 ) (see 0 for a definition of this ring) is just the canonical surjection 
coming from the vertical edge homomorphism 


H\N Au t { F n )(. B o); Z ( P) ) - ^ = H\N^/p) x iV Sp (Z/;p);Z (p) ) 


where 


H 1 (N- Fp {^Z/p) x iVy; p (Z/p); Z (p) ) = 


f : i/p 2 t = 0 

U + !) Z /P \t\ =nj ^ 0 

(j - i)z /p |t| = nj -1 


0 

iO,s 


otherwise 


Recall that in order to know the column E 2 of |2.3| , we want to calculate the 
restriction map 

#*(Xu l t(F'„)(£o);^( P )) —* H* (N Aut (F„){Bn) fl NAut(F„){D)) 


= X \(Z/p);Z w ) 

So from the above work this restriction map is just the vertical edge homomor¬ 
phism calculated above. We can similarly look at the £ 2 -pages of the other spectral 
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sequences in chapter [5] to calculate the restriction maps from the cohomologies of 
N A ut{F n )(B P - 1 ) and N Aut( ^ Fn) {C) to their finite subgroups 

N Au t(F„) (Bp-i) D N Aut ( Fn )(D), iV Aut(j p„)(i?p_i) fl N Aut ( Fn )(E), 


N A ut(F n ){C) fl N Aut ( Fn )(D), and N Aut ( Fn )(C) fl N Aut ( Fn )(E). 

On the other hand, the restrictions from N Aut ( Fn )(D ) and N Au t(F n ){E) to their sub¬ 
groups are easy to compute as N Aut ^ Fn ){D) and N Aut ( Fn ){E) are just well known 
hnite groups. 

After calculating all of the terms in the column E^ of |2.3| as above, the value 
E\' s is found from an Euler characteristic argument using E®’ s and E\' s . That is, 
if s 7 ^ 0 then E®' s and E\ ,s are the only nonzero terms on the row s and they 
are both F p -vector spaces. As the boundary map goes from E^’ s —> E\' s , this 
yields dim¥ p (E 0 { s ) — dim Fp (E\ ,s ) = dirn Fp (E^’ 3 ) — dim Fp (E},’ s ) by the standard Euler 
characteristic argument. 

Assume s = — kn + 1 < 0 (the case s = kn — 1 > 0 follows similarly, with the 
only exception being the additional summand of H n ~ 1 (Q p _p Z/p) that needs to be 
dealt with.) Then E^ s — (k + [k/ 2] — l)Z/p. Now k — 1 of these Z/p’s come from 
0 -cocycles that are summations of cocyclcs from: 


The portion of H s (N Aut ^ Fn ' ) (B p _ 1 )-, Z( p )) coming from the graph fi n . (In the 
spectral sequence we used to calculate H s (N Aut ( Fn )(B p _i)-, Z( p )) in part 3. of 
Lemma |5.12| , this was the contribution given by the stabilizer of the graph 
ej-r) 


H s (N Aut ( Fn) (D)] Z W ). 
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• H s (N Aut ( Fn ' ) (B 0 )-, Z(p)). 

• The portion of H s {N Aut ^ Fn ){C Oi ^(p)) coming from the graph Q n (in the spec¬ 
tral sequence we used to calculate H s (N Aut r Fn ' ) (C)); Z( p )).) 

The other [/c/2] of the Z/p’s come from 0-cocycles that are summations of cocycles 
from: 


The portion of H s (N Aut ^ Fn ' ) (B p _i)-, Z( p )) coming from the graph \P n . (In the 
spectral sequence we used to calculate H s (N Aut t Fn )(B p _i)\ Z( p )) in part 3. of 
Lemma |5.12|, this was the contribution given by the stabilizer of the graph 


ej-iO 


H s {N Aut ( Fn )(E)] Z(p)). 

The portion of H s (N Aut (p n )(C); Z( p )) coming from the graph (in the spec¬ 
tral sequence we used to calculate H s {N Aut ^ Fn )(C)]'L(j ) )).) 


This allows us to find that the contribution of the component of \B\ corresponding 
to diagram |2.8| in the row s = — kn + 1 < 0 is E^ — (k + [k/2 ] — l)Z/p. Since 
dim Vp (E[' s ) - dim Vp (E\’ s ) = 

(4 (k - 1) + 3k{P ~ 11 + [fc/2] - 1) - (3 (k - 1) + 3fc(P 2 -1) ) = fc + [fc/2] - 1, 
we hnd that E\’ k = 0. 

Assume s = kn > 0 or s = — kn < 0. Then E^ s — (k + [/c/2] + p — l)Z/p. First, 
observe that p —1 of these Z/p’s come from the points in |£?| corresponding to A,L?i, 
.. B p _ 2 . Also, k —1 of these Z/p’s come from summations of cocycles in H S (N ; Z( p )) 
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for N equal to N Au t(F n ){B 0 ), N Au p Fn) (B p _ i), N Au p Fn) (C), and N Au p Fn) (E) where in 
all cases the cohomology came from the graph (in the spectral sequences used to 
calculate the cohomology groups of the various normalizers.) In addition, [/c/2] of 
the Z/p’s come from 0-cocycles that are summations of cocycles from H s ( 7V;Z( p )) 
for N equal to N Aut{Fn) {B p _ x ), N Aut ( Fn )(C), and N Aut{Fn )(E) where in all cases the 
cohomology came from the graph T n . Finally, one cocycle comes from summing up 
cocycles from H S (N] Z (p) ) for N equal to N Aut ( Fn) (B 0 ), N Aut{Fn) (B p _ i), N Aut{Fn) (C), 
N Au t(F n )(D), and N Aut ( Fn) (E). This allows us to find that the contribution of the 
component of B corresponding to diagram |2.8| in the row s — kn > 0 or s — —kn < 0 
is E^ — (k + [/c/2] + p — \)TLjp. Note that because — dim Fp (E\' s ) = 



+ [/c/2] + 5) - (3 k + —11 + 5) = k + [/c/2] +p — 1, 


we find that E\' s = 0. 


Next, E 2 ° is readily computed to be Z /p 2 ©p(Z/p), where p — 1 of the Z/p’s 
come from the isolated points of \B\ and Z/p 2 © Z/p comes from vertices in the 
1-dimensional component of \B\. Finally, E®’ 1 = Z/p where the Z/p corresponds 
to edges of \B\ which give cohomology classes in E {) { 1 that are not mapped onto by 
cohomology classes in 




Chapter 7 


Notes about the usual cohomology 


of Aut{F 2{p _ x) ) 


We now state what our calculations using Farrell cohomology tell us about the usual 
cohomology of Aut(F n ), n = 2 (jp — 1). 


Proposition 7.1 


7P(Auf(F„);Z (p) ) = 


H\Aut(F n )]Z( p) ) t > Ap - 6 


FP(Q n ;Z(p)) 0 < f < 2p — 3 

Proof. Since the virtual cohomological dimension of Aut(F n ) is 4 p — 6, it follows 

directly (see 0) that F[ t (Aut(F n ); Z( p )) = H t (Aut(F n )] Z( p )) for t > Ap — 6 and that 
the sequence 


U m (r); Z(p)) - H m (Aut(F n )] Z(p } ) H m (Aut(F n )- 1 Z (p) ) - 0 


is exact for m = 4p — 6, where T is any torsion free subgroup of Aut(F n ) of finite 
index and where the first map is the transfer map. 
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To establish the final part of the proposition, we can use the spectral sequence 
HI to calculate H l \Aut(F n ); Z( p )) for 0 < t < 2p — 3. We want to show that for 
0 < s < 2p — 3, the rows on the E 2 page of this spectral sequence, are all 
zero. If this is true, then the cohomology of Aut(F n ) for 0 < s < 2p — 3 comes just 
from the terms H s (Q n ; Z( p )) on the horizontal axis of the E 2 page, which proves the 
proposition. 

On the £i-page of the spectral sequence m the only simplices that contribute 
to terms above the horizontal axis are ones with “/^-symmetry”. In other words, 
let X s be the p-singular locus of X n , or the set of all simplices in X n such that p 
divides |sta&(<5)|. Then Aut(F n ) also acts on X s and there is a spectral sequence 
analogous to o which calculates the equivariant cohomology H* Aut ^ F ^{X s ] r L( p )). 
Above the horizontal axes, the Ai-pages of the two spectral sequences (i.e., the ones 
corresponding to X n and X s ) are the same. In particular, the boundary maps E[’ s —> 
E\ +] ' s are the same so that the entries E^ of the two spectral sequences are identical 
for s > 0. So we have reduced the problem to showing that for 0 < s < 2p — 3, the 
rows E 2 s on the A 2 -page of this spectral sequence for calculating H* Aut(F ^{X p, Z( p )), 
are all zero. But note that X s separates into p disjoint, Aut(F n )-invariant (not 
necessarily connected) subcomplexes corresponding to the p path components of 
\B\. (These path components were mentioned in the proof of Theorem |6.1| .) So we 
see that 

H*Aut{F n ) PH ^( P )) = H * Aut ( Fn ) ( Y; %( p )) 

Y 

where Y ranges over the p distinct, disjoint, Auf (F n )-invariant subcomplexes. Hence 
the E\ and E 2 pages can be calculated separately for each Y. Recall that we are only 
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concerned with calculating the E 2 page in the horizontal rows between 1 and 2p —3. 
The only simplices of X* that contribute terms to these rows are the ones with 
dihedral symmetry. Now only one of the subcomplexes Y has dihedral symmetry 
in it and is relevant; namely, the subcomplex Ya which has marked graphs with 
underlying graph the rose R n in it. (This subcomplex Ya corresponds to the fixed 
point subcomplex X^. More precisely, Ya is Aut(F n ) • X^, several disjoint copies 
of X^ grouped together.) Let S p be the 1-skelcton of the cone over a p-gon. Note 
that S p has dihedral symmetry; moreover, marked graphs with underlying graph of 
the form E p V T p _ 2 are in Ya and have dihedral symmetry, where T p _ 2 is any graph 
with fundamental group isomorphic to F p _ 2 . 

Now consider a specific path component of Ya, say X^. There is an action of 
A = Z/p on each simplex of X^. In [|19], Krstic and Vogtmann dehne an equivariant 
deformation retract La of X£ by only keeping the “essential graphs” in X^. Among 
the graphs that are in X£ — La are all of the ones with dihedral symmetry, along 
with various other inessential graphs. The ones with dihedral symmetry are of the 
form E p V T p _ 2 mentioned above (where the basepoint is in T p _ 2 and the wedge 
doesn’t necessarily take place at the basepoint.) We can use the same idea that 
Krstic and Vogtmann used and dehne L' A to be the subcomplex of obtained by 
collapsing out graphs with dihedral symmetry. By the same poset lemma used in 
, the obvious collapse from X^ to L' A is an equivariant deformation retraction. 
Observe that X£ F>_ L' a ~L L a- 

The contribution of the equivariant cohomology of Y A to E[’ s is the same as that 
for the Ld-page of the spectral sequence used to calculate the equivariant cohomol- 


19 
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ogy of NAu,t(F„)(A) acting on X£- (This follows immediately, as Ya is Aut(F n ) • 
in X s so that we see that the Fj-pages of the equivariant spectral sequences used 
to calculate H* Aut{Fn) (Y Al Z {p) ) and ^w A „ t(Fn)( A )( x £l z (p)) are identical.) 

To avoid confusion, denote the if i-page of the spectral sequence used to calculate 
H* Na ( A )(Xn ; 2(p)) by El' 8 . We want to show that E{’ s = 0 for 0 < s < 2p — 3. 
For 0 < s < 2p — 3 and s ^ 4 k, the row E*' 8 is all zero. On the other hand, for 0 < 
s = 4/c < 2p — 3, direct examination (since only simplices a in X^ — L' A contribute 
to the row £{' s and H s (stab(a ); Z^) = Z/p for such simplices) reveals that the row 
Tj*' 4 is just the relative cochain complex C*(X n /N Aut ^ Fn )(A), L' A /NA U t{F n ){-A)'i Z/p). 
Because the homotopy in the deformation retraction from to is N Aut ( Fn )(A)- 
equivariant, we see that the relative cohomology groups 

H*(X n /N Aut{Fn) (A), L' A /N Aut{Fn) (A)- Z ,/p) 

are all zero. Hence all of the rows ££’ s are zero for 0 < s < 2p — 3, which completes 
the proof. □ 



Chapter 8 


The Farrell cohomology of Aiit(Fi) 
for / < 2 (p — 1) 


For l < p— 1 an easy spectral sequence argument yields that H*(Aut(Fi ); Z( p )) = 0. 
We have already remarked that Glover and Mislin’s work in |L2| directly implies 
that H*(Aut(F p _ i);Z( p )) = H*(Y, P ] Z( p )), H*(Aut(F p )]Z( p ' ) ) = 3i7*(E p ; Z( p )), and 
we have noted that Yu Qing Chen’s work in || shows that 


H*(Aut(F p+1 )-, Z(p } ) = 4 H*(Z P ; Z (p) ) 

and that H*(Aut(F p+ i) \ Z( p )) = Z( p )) © iT -4 (£ p ; Z( p )). 

In this chapter, we show how to calculate H*(Aut(Fi ); Z( p )) for p < / < n, where 
n = 2 (p — 1). We do this by modifying in a direct manner the arguments we have 
made in the previous chapters to calculate H*(Aut(F 2 ( p -i))]Z( p )). (It should be 
noted that using the normalizer spectral sequence perhaps amounts to overkill in 
these situations, however, as the realization \B\ of conjugacy classes of elementary 
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abelian p-subgroups is just a collection of l — p + 3 points.) 


As before, one of the elements of B corresponds to the subgroup A = Z/p of 
Aut(F[ ) obtained by rotating the first p petals of the rose Ri. The other elements 
of B correspond to subgroups = Z/p for k G {0,...,/ — p + 1}. The subgroup 
Bk is obtained, as before, by rotating the p-edges of the 0-graph in the middle of 
Rk V 0p—i V Ri-p- 


As in Lemma 5.10, we see that 


A Aut{Fi){A ) = iV Sp (Z/p) x ((T/- p x x (Z/2 x Aut(Fi- p )) 

where the semi-direct product corresponds to the obvious action of Z/2 x Aut(Fi~ p ) 
on x Fi_ p . Let (u) = Z/2 be the subgroup of Aut(Fi _ p+2 ) corresponding to the 
action given by switching the first two petals of the rose Ri ~ p+2 . Accordingly, 


NAut(F t )(A) = CAut{Fi) (A) = (T)-p x F;_p) X (Z/2 X Aut(Fi-p). 


As in Definition |4.2|, let xj_ +2 be the fixed point set of u> in Xi_ p+2 . Then let 
Xf_ p+2 be the deformation retract of +2 obtained by collapsing out inessential 
edges of marked graphs. Finally, define Q^_ p+2 to be the quotient of Xf_ p+2 by 

N AupFi.p+z)^). 

Putting all of this together, and using the same methods as those used in Lemma 
5.10|, Lemma |5.12| and Theorem 1(0, we see that 


(NAut(Fi)(A)- : Z {p) ) 


' Z/p t = 0 (mod n) 

H r (Q ?_ p+2 ; Z/p) t = r (mod n), 

2 < r < 2(1 — p) 


10 


otherwise 
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and that for k G {0,— p + 1}, 

H*(N Aut ^ Fl )(B k );Z^) = 

' Z/p t = 0 (mod n) 

# r (Q fc x Qp-i-fc; Z/p) t = r (mod n ), 

< 

2 < r < 2(1 — p) + 1 
, 0 otherwise 

so we have that for p odd and / G {p ,..., 2p — 3}, 
H^Aut^Fi)] Z(p } ) = 


f (/ — P + 3 )Z/p t = 0 (mod n) 


J Ei= P o +1 # r (0fc X Q,_ p+1 _ fe ; Z/p) t = r (mod n), 

| ©^ r (Qr- P+2 ; Z/p) 2 < r < 2(1 - p) + 1 


^ 0 otherwise 

The aforementioned results of Glover and Mislin and Chen give more information 
than our results here, however, as they actually explicitly calculate the cohomology 
groups 

i—p+i 

]T H r (Q k x Q,_ p+1 _ fc ; Z/p) © H r (Q?_ p+2] Z/p ) 

k=0 


that arise in the above formula in their cases. 



Part II 

Modified degree theorem 
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Chapter 9 


The modified degree theorem 


Before reading Part 0. we strongly recommend that the reader study the entirety 


of |15| by Hatcher and Vogtmann. This part is essentially a modification of their 
results on the space X n to the space X n and is not meant to be read independently 
of their work. 

Our goal is to use a modified version of Hatcher and Vogtmann’s Degree Theorem 
and roughly similar computer calculations to those used by Hatcher and Vogtmann 


m 


HL to establish Fact pT9| which stated that 


H 2 (Q p . 1] Z/p) = 0 


and was needed in the last part of the proof of Lemma |5.1 ‘2. 


In this chapter and the following one, we will use the notation developed in 
Proposition [D| for describing marked graphs in X n . (For this and the following 
chapter, take n be be just any positive integer, rather than 2(p — 1) as we often did 
in Part |.) 
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Define the degree of a marked graph 


(aJ):R n HZ 


or, equivalently, the degree of the underlying graph F n of the marked graph, to be 


deg (a, /) = deg(T n ) = \v\ - 2, 

V 7 ^* 

where the sum is over all vertices of T n except the basepoint, and where the valence 
|u| of a vertex v 7 ^ o is the number of oriented edges starting at v. The valence of 
the vertex o is defined to be one plus the number of oriented edges starting at o. 
This definition is similar to the one given in |]T5[, but the intuition (which we do 
not attempt to make precise) is that we treat the vertex o as if it signifies that a 
small germ of an extra edge is coming into that vertex. Throughout this section, 
our modified definitions of degree, split degree, canonical splitting, etc., will be 
motivated by this notion of thinking that the vertex o denotes the germ of another 
edge entering that vertex. 

Let X H}k , Q n: k, and A rijfc be the subspaces of X n , Q n , and A n , respectively, where 
only marked graphs of degree at most k are considered. 

Our goal is to show that the arguments which Hatcher and Vogtmann used in 


151 carry over in an essentially unchanged way to this new context. I 11 particular, 


we want to prove the following analogue of their degree theorem: 


Theorem 9.1 A piecewise linear map fo : D k —■► A n is homotopic to a map f\ : 
D k —> A n ,k by a homotopy f t during which degree decreases monotonically, i.e., if 
t\ < t 2 then deg(f tl (s )) > deg(f t2 (s )) for all s G D k . 
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As in [Uj, the immediate corollary is 


Corollary 9.2 The pair (A n , A 71t k) is k-connected. 


In Part [TTJ we will show that A n is contractible, so that Corollary |9.2| is equivalent 
to the statement that A n is [k — l)-connected. 

Hatcher and Vogtmann prove their degree theorem by using various homotopies 
to deform the underlying graphs of marked graphs 


Oi . Rn, ^ r r>. • 


We will use these same homotopies to deform the marked graphs 


(a,f):R n LU^r 


that appear in the context of A n . In a remark following “Stage 1: Simplifying the 


critical point” in |15], Hatcher and Vogtmann mention that it is obvious where their 
homotopies of the underlying graph T n send the basepoint * and the marking a. 
Our task is to decide where these homotopies send the extra point o on the graph. 
It will then be clear where the homotopies send the path / from * to o in the graph 


As in the case of A n , graphs in A n come equipped with a “height function” 
measuring distance to the basepoint. A point in the graph is a critical point if near 
that point there is more than one way to travel “down” toward the basepoint. 

A few notes are in order about specific parts of the paper by Hatcher and Vogt¬ 
mann and how these should be modified: 
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1. Canonical splittings. A procedure called “canonical splitting” is defined in 
Hj which is used to decrease the degrees of graphs (with lengths assigned 


to their edges) in a canonical way. In our new case, think of o as denoting 
the germ of an extra edge attached to the graph at that point. A canonical 
splitting should split this extra edge down to the next critical point, assuming 
o is not already a critical point itself. In other words, a canonical splitting 
should move o down to the next critical point or the basepoint, provided o is 
not already a critical point. Otherwise, do the canonical splitting as described 


m 


151. See Figure tO for examples 



2. Sliding e-cones. This is another procedure defined by Hatcher and Vogtmann 
to reduce degrees, and can be directly modified by taking o to signify that 
the germ of an extra edge is attached there. In other words, o signifies the 
attaching point of an extra branch lying above that vertex. Just like the 
attaching points of other branches lying above the critical point, it can be 
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perturbed slightly off of the critical point. The result of this is that o is 
perturbed slightly downward off the critical point. 

3. Codimension. Codimension is defined without trouble as before. Namely, the 
codimension of a point on the graph is one less than the number of downward 
directions from that point. The codimension of a graph is the sum of the 
codimensions of its critical points. 

Figure |9.2| below shows some examples of this when we are calculating the 
codimension of o in a graph. 


vertex 

C) 

A 




codim 

0 

2 -1=1 

2 -1=1 

3-1=2 


(Note that the vertex in the first example is not a critcal point, 
while the vertices in the latter three examples are critical points.) 


Figure 9.2: Some examples of codimensions concerning o 

To illustrate this, consider the second example in the above figure. There are 
two different ways to start an edgepath going down from the vertex o. If both 
of these edges leading down from o, say a and 6, went directly to the basepoint, 
then the condition that they have equal length would be given by 2 — 1 = 1 
linear equations among the lengths of the edges of the graph. In other words, 
the vertex o has codimension 1 and the graph is contained in the hyperplane 
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1(a) = 1(b) of codimension 1. Thus a stratum where the codimension is equal 
to i is contained in a critical plane of codimension i. 

4. Lemma 4.1. This lemma is fine as stated because the same proof with its 
statements about codimension remains true when applied to the new space 


5. Lemma 4.2. During the homotopies used in Lemma 4.2, only the lengths of the 
edges of the underlying graph T n are perturbed. The combinatorial structure 
of the graph is not changed at all. Hence it is clear where o and the path / 
from * to o are sent during these homotopies. 


6 . Complexity. As before, we think of o as meaning that the germ of an extra edge 
is attached there. Previously, Hatcher and Vogtmann defined a connecting 
path in the graph as a downward path from one critical point to another. We 
just modify this by saying that the extra germ attached at o counts as the 
beginning of a downward path that came from a critical point (although, of 
course, there is no critical point at the top of this extra path, which is why 
we just consider o to be the germ of an attached edge, rather than a whole 
extra edge attached.) With this convention, complexity c s is defined as in 
as the number of connecting paths in the graph. Also, e s is the number of 
connecting paths without critical points in their interiors. See Figure |9.3|. 


15 
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With this definition of complexity in mind, the section “canonical splitting and 
extension to a neighborhood” can be done as before. For the section “reducing 
complexity by sliding in the e-cones”, consider o as giving an attaching point 
aj of a branch / 3j . Now argue as directed in [|1^ . 


7. Reducing the degree. The final section, “Reducing the degree”, presents no 
further difficulties. Define the split degree of a graph as the degree of its canon¬ 
ical splitting. All of the codimension arguments check out because Lemma 4.2 
still holds in this new context. 


Using the above guidelines, the proof of Theorem |9T] is immediate from the work 
of Hatcher and Vogtmann in [|I3j. 

















Chapter 10 


Using the modified degree 
theorem 


We now describe how the modified degree theorem, Theorem |9T|, can be used 
to calculate H 2 (Q n ]Z/p) = 0. The idea to use low dimensional calculations and 
the degree theorem to calculate rational homology groups of spaces having to do 


with Aut(F n ) and Out(F n ) comes from Hatcher and Vogtmann’s work in |T6|. In 
addition, much of the specific methods used to calculate H 2 (Q n ] Z, /p) = 0 here come 
from their work, the only real exceptions being modifying the methods to work with 
different coefficient rings like Z( p ) or Z/p and the idea that the degree theorem could 
be modified to calculate homology groups of Q p _ 1 . 

As a warm-up exercise to the real problem, we prove the following proposition 


using the original Degree Theorem techniques of Hatcher and Vogtmann from [15 


and [0. Their work directly implies the truth of the proposition, and it is only 
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because the results in [16j were stated using rational - rather than Z/p- coefficients 
that we need to write anything at all here. 


Proposition 10.1 

H 2 (Aut(F p _ 1 )-Z/p) = 0. 


Proof. By dual universal coefficients, 


H 2 (Aut(F p _i)]Z/p) = Hom(H 2 (Aut(F p _i)),Z/p) © Ext(F[ 1 (Aut(F p - 1 ), Z/p). 


From Theorem 5.3, 


It remains to show that 


Ext(Hi(Aut(F p _i),Z/p) = 0. 


H 2 (Aut(F p _ 1 );Z/p) = 0. 


In addition, note from Lemma 5.6 that 


H 2 (Aut(F p _ 1 )-,Z/p) = H 2 {Q p -i,Z/p). 

From Corollary 3.2 in [|nj, X p _i i3 is 2-connected and so we can use a spectral 
sequence to calculate H 2 (Aut(F p _ i); Z/p) by taking a resolution F —> Z of Z as a 
Z(Aut(F p _i))-module and considering two different hltrations of the complex F © 
C*(X p _i >3 ; Z/p). Using one filtration, one obtains a spectral sequence that satisfies 

E/ s => H r+s (Aut(F p _ i); Z/p), for r + s < 2, 

because X p _i j3 is 2-connected. Then using the other filtration gives a spectral 
sequence 

E] s = H s {stab Aut ( Fp l )(5 ); Z/p) => H r+s (Aut(F p _ i); Z/p), for r + s < 2, 

pjeA 1 - 
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where [5] ranges over the set A r of orbits of r-simplices 5 in X p _i )3 . As always, for 
s > 0 we need only be concerned with simplices with p-symmetry. Moreover, as 
we are truncating at degree 3, there are not that many simplices with p-symmetry. 
Explicitly, we are looking for graphs with degree no greater than 3 and no more 
than p — 1 holes. The only relevant ones occur when p — 3,5 and consist of the 
graphs @2 and @ 4 , respectively. Each gives a vertex of Qp- 1,3 with p-symmetry in 
the case p = 3 or p = 5, respectively. Fortunately, the homology of the stabilizers 
of these simplices is 0 for 0 < t < 3, Because the differential on the E r - page has 
bidegree (—r, r — 1 ), only the horizontal axis of the E 1 -page of the spectral sequence 
is relevant to our calculation of H 2 (Aut(F p _i ); Z/p). Hence we see that 

HziQp-i&E/p) = H 2 (Aut(F p _i)] Z/p). 

Now follow similar reasoning and consider two different spectral sequences corre¬ 
sponding to two different hltrations of F (£) C'*(C; Z/p) where C is the mapping cone 
of the inclusion A p _i i3 —■» X p -\. Because (X p _i, X p _i i3 ) is 3-connected, standard 
arguments with these spectral sequences imply that 

H^iQp-iiQp-x&'L/p) = 0 . 

Similarly, 

H 2 {Q p - 1, Q P - 1,2! Z/p) = 0 . 

Hence the long exact sequence of the triple (X p _i, Xp__i i3 , X p _i i2 ) shows that 
H 2 (Q p _i j3 , Qp- 1 , 2 ; Z/p) = 0. Consequently, the long exact sequence of the pair 
(Ap_i )3 , X p _i i2 ) yields that the sequence 

H 3 (Q p -i t 3, Qp-1,2] Z/p) —» H 2 (Q p _ lt 2 ;Z/p) —> H 2 {Q p ^ 1 /p) —> 0 
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is exact. Now from §5 of [ 151, the space (X- 1,2 is contractible. So 


H2(Qp-i,2] ^/p) — 0 


and the above exact sequence implies that 


^(Qp-1,3; ^/p) — 0. 


As we have already shown that the latter cohomology group is isomorphic to 


H- 2 (Aut(F p _ 1 );Z/p), 


we are done. □ 

In the following proposition, we apply the same methods that were used in 
Proposition |10.1|, but this time using the modified degree theorem: 


Proposition 10.2 1. H 2 (Q p _i : Z/p) = H 2 {Q p -i,Z/p) = H 2 (Q p -i t3 ] Z/p), and 


2. H 3 (Q p _ lt3 ,Q p _i t2 ]Z/p) H 2 {Q p -i, 2 \Z/p) —> H 2 (Qp-i, 3 , Z/p) ^ 0 is exact. 


Proof. Let G = F p _ 1 x Aut(F p _i), thought of as a subgroup of 

NAut(F n ){B p _ 1 ) = N^ p (Z/p) x (F p _ 1 x Aut(F p _i)). 

Recall from chapter f| and in particular Proposition |4.8| that G acts on X p _i with 
finite quotient Q p -± and finite stabilizers. 

By dual universal coefficients, 

H 2 (G;Z/p) 9* Hom(H 2 (G),Z/p) © Ext(Hi(G),Z/p). 
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Since from Lemma 5.8 H\{G\ Z) is a finite group whose order is a power of 2, 


Hom{H 2 (G),Z/p) = Hom(H 2 (G;Z/p),Z/p ) = if 2 (G; Z /p) 


and 

Ext{H 1 (G)ih/p) = 0. 

Hence H 2 (G ; Z/p) = H 2 (G\ Z/p) by our earlier calculation with dual coefficients. 

Using the standard equivariant spectral sequences in cohomology and homology 
for G acting on X p -i, we note that 

H 2 (G- Z/p) = H 2 (Q p _p,7j/p) 

and 

iJ 2 (G; Z/p) = H 2 {Q p -ii Z/p) 

by the standard arguments we have used throughout this paper. (In other words, 
we need only pay attention to the simplices of X p _ x with p-symmetry if we are 
concerned with terms above the horizontal axis in either spectral sequence. The 
only marked graphs corresponding to vertices in X p _ 2 which have p-symmetry, are 
the ones whose underlying graphs are @ p _i with either both * and o on the same 
side of the ©-graph or on opposite sides of the ©-graph. Each contributes one copy 
of the (co)homology of the symmetric group T, p to the vertical axis of its spectral 
sequence. Since the (co)homology of E p is 0 for t 6 {1 ,..., 2 p —4}, it is not relevant 
to our calculation of H 2 (G ; Z/p) or H 2 {G ; Z/p).) 

Thus we have 


H 2 (Q P - 15 Z/p) - H 2 (G-, Z/p) - H 2 {Q p _ x] Z/p), 
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which establishes part of 1. in the proposition. 

From Theorem |9T| , X p _ l3 is 2-connected and so we can use a spectral sequence 
to calculate H 2 {G]'L/p) by taking a resolution F —> Z of Z as a ZG-module and 
considering two different hltrations of the complex F 0 C*(X p _ 1)3 ; Z/p). Using one 
filtration, one obtains a spectral sequence that satisfies 

-^r+s(G'; Z/p), for r + s < 2, 

because X p _i ! 3 is 2-connected. Then using the other filtration gives a spectral 
sequence 

E x rs = H s (stab G {S ); Z/p) => // r+ . s (G'; Z/p), for r + s < 2, 

[<5]eA r 

where [5] ranges over the set A r of orbits of r-simplices 5 in X p _i^. As always, for 
s > 0 we need only be concerned with simplices with p-symmetry. Moreover, as we 
are truncating at degree 3, there are not that many simplices with p-symmetry. In 
particular, the only relevant ones occur when 

• p = 3 where two vertices of Qp- 1,3 contribute S 3 -symmetry. (Explicitly, since 
p — 1 = 3 — 1 = 2 in this case, we are looking for graphs with degree no 
greater than 3, with 3-symmetry, and with just two holes in them. The only 
possibilities are @2 with both * and o the same vertex, and @2 with * on one 
side and o on the other. Graphs like S 3 cannot occur because the ranks of 
their fundamental groups are too high.) 

• p = 5 where one vertex of Q p _ i 3 contributes E 5 -symmetry. (Explicitly, since 
p — 1 = 5 — 1 = 4 in this case, we are looking for graphs with degree no 
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greater than 3, with 5-symmetry, and with just four holes in them. The only 
possibility is @4 with both * and o the same vertex.) 

Fortunately, the homology of the stabilizers of these simplices is 0 for 0 < t < 3. 
Since the differential on the E r - page has bidegree (—r, r — 1), only the horizontal axis 
of the E 1 - page of the spectral sequence is relevant to our calculation of H 2 (G] Z jp). 
Hence we see that 

H 2 {Q p _ h3 -Z/p) = H 2 (G- Z ,/p). 

Part 1. of the proposition follows. 

For part 2. we also follow similar reasoning and consider two different spectral 
sequences corresponding to two different hltrations of F ® C*(C;Z/p) where C is 
the mapping cone of the inclusion X p _i^ —> X p _ j. Now because (X p _i, jf p _ 1)3 ) is 
3-connected, standard arguments with these spectral sequences imply that 

HziQp-iiQp-i^'t^/p) — 0 - 

Similarly, 

H2{Qp-\iQp-\,2'i'^/p) = 0 . 

Hence the long exact sequence of the triple (X p _i, X p _ li3 , X p _ 12 ) shows that 
H 2 (Q p -i, 3 , Qp- 1 , 2 ', Z/p) = 0. Consequently, the long exact sequence of the pair 
(X p _ 1)3 , X p _i 2 ) yields 2. of the proposition. □ 

The vertices of the space 1,2 & re given by underlying basepointed graphs r p _! 
with one extra distinguished vertex o where 7Ti(r p _i) = 1 and deg{Y p -i) < 2. 

As a notational device, when writing a graph r p _! omit any loops at the basepoint. 



105 


So if a graph T with 7 Ti(T) = p — 1 — k is written down and asserted to represent a 
vertex of Q p _ lj2 , then the vertex it is representing is the graph r p _! obtained from 
T by adding k loops at the basepoint. Note that deg(T p _i) = deg(T ) since edges 
beginning at the basepoint are not relevant to degree computations. 

An example of a 2-cycle in Qp- 1,2 is illustrated below in Figure |10.1| . In the 
figure, a filled dot represents the basepoint * and a hollow dot represents the other 
distinguished point o. The cycle forms a 2-sphere, and the hash marks on the 
boundary of the pictured disk shows how the 2-sphere is formed. 
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o 



Figure 10.1: The 2-sphere in Q p _ lj2 


Proposition 10.3 H 2 {Q p -i',ft/p) = 0. 


Proof. We will show that the complex Qp- 1,2 
given by Figure |10.1| so that H 2 (Q P - 1 , 2 ; Z/p) = 
be found in in 


deformation retracts to the 2-sphere 
= Z /p. Then an explicit element will 


Hz(Q p -\$, Q p - 1 , 2 ; ^/p) 


which maps onto the generator of 


H 2 (Q p -i, 2 ]%/p) = P■ 
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So by 2. of Proposition 10.2 , will be zero and then the corollary 

will follow from 1. of Proposition |1 0.2 . 


The proof of this adopts much of the same logic as that used by Hatcher and 
Vogtmann in (IB|. In particular, we make use of a cubical structure on some sim- 
plices in Q p -\.2 and Qp- 1,3 and the notion of “plusfaces” and “minusfaces” for this 
cubical structure and more generally for the simplicial structure. 

Let us illustrate this with an example. Note that Q p -\^ is a 3-dimensional 
complex (because we can collapse at most three 3-valence vertices or two 3-valence 
vertices and a bivalent o, to the basepoint.) 

Consider a graph T' with 4 vertices: *, o. and two other valence 3 vertices x 
and y. The graph T' has 5 (unoriented) edges: a, 6 , c, d and e. The edge a connects 
o and x, b connects o and y, c connects x and y, d connects * and x, and e connects 
* and y. Define a forest F in T' by F = {a, b, d}. There are 6 3-simplices in Q p _ 12 
corresponding to the forest F. Each corresponds to some collapse of the edges 
in F in a particular order. So, for example, one particular 3-simplex comes from 
collapsing first a, then b, and then d. These 6 3-simplices all fit together in a cube. 
Refer to Figures |10.2| and |10.3| for illustrations of this behavior. 
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Figure 10.2: One of 6 3-simplices making up the sample cube. 
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Figure 10.3: A sample cube in Q p _ 1;3 

The 3 faces of the cube that are adjacent to the vertex F 7 are its plusfaces, and 
the 3 faces of the cube that are adjacent to the vertex R p -i are its minusfaces. For 
the 3-simplex pictured above the cube, the 3 faces of it that are adjacent to the 
vertex T 7 will be called its plusfaces, and the 1 face of it that is not adjacent to the 
vertex T 7 will be called its minusface. (Sometimes, the 3 one-dimensional edges of 
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the cube adjacent to the vertex T' will also be called (lower dimensional) plusfaces 
of the cube; and the 3 edges of the above pictured 3-simplex that are adjacent to 
the vertex T' will be called plusfaces of the 3-simplex.) 

The subset F of edges of T' actually gives the interior of a 3-dimensional cube 
as pictured above because all of the 6 3-simplices that form the cube are distinct. 
This in turn is true because no graph automorphism of T' takes the forest F to 
itself except the trivial graph automorphism. Despite this, however, parts of the 
boundary of the cube are self-identified. For example, the plusface corresponding 
to {a, b } “folds over” along its diagonal so that the square forming the plusface is 
glued together to form just one 2-simplex, a triangle. All of the other faces (the two 
other plusfaces and the three other minusfaces) of the pictured cube are actually 
squares, and not self-identified into triangles. 

In general, suppose we have a graph T (now not necessarily the specific graph T' 
referred to in the above two figures) which has degree 3 and a forest F = {a, b , c} in 
T. Then the pair (T, F) will give a cube in Q p -\ if no nontrivial graph automorphism 
of T sends F to itself. Note that if this is the case, then even though (T, F) gives a 
cube, its faces might be identified or glued to each other in various ways. This can 
happen with both the plusfaces and the minusfaces. For example, say Y is the graph 
obtained from Y by collapsing the edge a. Then if a nontrivial graph automorphism 
of f switches b and c, the minusface (which would have been a square if not for this 
nontrivial graph automorphism) of the cube corresponding to Y is glued to itself 
along a diagonal of the square and so is really just a 2-simplex or a triangle. 

Our first goal is to show that Q p - 1,2 deformation retracts to the 2-sphere pictured 
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in Figure 10.1. We do this by listing all of the graphs that give 2-simplices in Figure 


10.4 and then handling these graphs in order. 





a b 

N§r 



Figure 10.4: Graphs giving 2-simplices 

1. This graph only has one maximal subforest {a,b} so that the corresponding 
square (i.e., two 2-simplices that join together to form a square) has free 
plusfaces. So we can collapse this square away. 


2. This graph also only has one maximal subforest {a, b} and moreover there is 
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an automorphism of the graph that switches a and b. So this graph just con¬ 
tributes one 2-simplex, the diagonal of which is automatically a free plusface. 

3. The 2-simplex corresponding to {a, b} has a free diagonal plusface and so can 
be removed. In addition, the square corresponding to {a, c } has free plusface 
c. 


4. 

5. 


Use exactly the same argument as that for 3. 


The three squares that this graph contributes join together to form the 2- 
sphere in Figure |10.1|, as previously mentioned. 


To complete the proof, it remains to find a specific relative cycle in 

Hz{Q P -i,Zi Qp- 1 , 2 ; 21 / P ) 

which maps onto the generator of 

H 2 {Qp-i,2i%/p) = Z/p. 

We use the graph T', mentioned earlier in this proof, to construct the relative cycle. 
Basically, the cycle is formed by joining together the cubes corresponding to the 
subforests {a, 6, d}, {a, c, d}, and {a, c, e}. 

The plusface corresponding to (a, b} of (a, b , d} folds back onto itself along its 
diagonal and so it not free. The plusface (a, d} of (a, 6, d} connects up with the 
plusface {a, d} of (a, c, d}. The remaining plusface (6, d} of (a, 6, d} joins up with 
the plusface {a, e} of (a, c, e}. 
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Moreover, the plusface {a, c} of {a, c, d} joins up with the plusface {a, c} of 
{a, c, e}. Finally, the last remaining plusface {c,d} of {a,c,d} connects with the 
last remaining plusface {c, e} of {a, c, e}. 

The minusface obtained by collapsing a in {a, b, d} is the same as that obtained 
by collapsing a in {a, c, d}. The one obtained by collapsing b in {a, b , d} is the same 
as what we get if we collapse a in {a, c,e}. The remaining minusface of {a, 6, d} 
procured by collapsing d is one of the three squares pictured in Figure |10.1| and 
corresponds to the subforest {a, b} of graph 5. 

Following the same logic, we see that the minusface of {a, c, d} corresponding to 
collapsing the edge c, is the same as that of {a, c, e} obtained by collapsing c. The 
square {a, c} of the graph 5. is now seen to be the remaining minusface acquired 
from {a, c, d} by collapsing d. Similarly, the square {6, c} of the graph 5. is the 
remaining minusface of {a, c, e} which we get if we collapse the edge e. 

The above argument shows that is it at least possible for the three cubes {a, b, d}, 
{a, c, d}, and {a, c, e} to join together to form a solid ball with boundary the sphere 
pictured in Figure |10.1| . (Our only remaining concern might be sign considerations.) 
Specific signed computations using the 18 3-simplices (6 for each cube) involved show 
that they glue together as we have claimed. □ 






Part III 

Contractibility of fixed point sets 
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Chapter 11 


Preliminaries 


Before reading Part |ITT|, we strongly recommend that the reader study the entirety 
of [1{J by Krstic and Vogtmann. This part is essentially a modification of their 
results on fixed point spaces of outer space to fixed point spaces of auter space, and 
is not meant to be read independently of their work. 

We show that for a finite subgroup G of Aut(F n ), the fixed point set is 
contractible. This was shown for subgroups of Out(F n ) by Krstic and Vogtmann in 
I9| and our work here borrows their basic approach and methods (which in turn 


are similar to the methods used by Culler and Vogtmann in ]T0| to show that outer 
space is contractible). 

In particular, Krstic and Vogtmann define a complex Lq of “essential marked 
G-graphs” that the fixed point set X^ in outer space deformation retracts to. Then 
they order the reduced marked G-graphs in Lq using a norm || ■ \\ ou t- Using this 
norm to determine which reduced marked G-graph should be considered next, Krstic 


115 
















116 


and Vogtmann performed a transfinite induction argument to show that Lg is con¬ 
tractible, by building Lq up as the union of stars of reduced marked G-graphs. 

We will follow a similar approach, and define norms 

II ' ||au4 Slid || • 11tot || ' 11out X || \\aut 


to order the reduced marked essential G-graphs in auter space. For technical rea¬ 
sons, || • 11 t 0 t will be the appropriate norm to use when performing the transfinite 
induction argument to show the contractibility of the corresponding Lq in auter 
space. 

The norm || • \\ out was defined by Krstic and Vogtmann as follows. Order the set 
W of conjugaey classes of elements of F n as W = (wi, w 2 , ■ . Totally order Z w by 
the lexicographic order. Let a = [s, T] be a marked graph and define |M| out G Z w 
by letting (||a|| 0U i)i be the sum over all x G G of the lengths in Y of the reduced 
loops (given by the marking s) corresponding to xwi. Equivalently, they define an 
absolute value | • \ out G Z w on the edges of Y and set 


Ml out 2 ^ 


| ^ | out • 


eeE(T) 

The ith coordinate of e | out is simply the sum for all x G G of the contributions of e 
or e to the loop xwi in T. In other words, it is the sum over all x G G of the number 
of times e or e appears in the cyclically reduced edge path representing xw^. For 
A,BC E(Y) define ( A.B) out G Z w to be the function whose ith coordinate is the 
sum over all x G G of the number of times ab or ba appears in the reduced loop 
in T corresponding to rray. Finally, for G C £’(r), define G | out inductively by the 
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formula 

\A {J B\ out = | A\ out + \B\ out — 2 (A.B) out 

for disjoint subsets A and B of E(r). Note that with the above definition, \A\ out = 
(A.E{T) - A) out = |E(r) - A\ out . 

The corresponding quantities for Aut(F n ) are defined in much the same way, 
the basic difference being that we think of the lengths of reduced paths rather than 
reduced loops. Order F n as F n = {an, a 2 , • • •}, and give 7L Fn the lexicographic 
order. For a finite subgroup G of Aut(F n ), consider a basepointed marked G-graph 
a = [s, r]. Dehne the norm 11cr11 aut G Z Fn to be |G| • L , where L : F n —> Z is 
the Lyndon length function of the marked graph. In other words, the basepointed 
marked graph a corresponds to an action of F n on a rooted Z-tree T. Dehne 


L(cq) = {the distance cq moves the root of T}. 


Equivalently, the ith coordinate of ||o-|| auf is the sum over all x G G of the lengths in 
T of the reduced (but not cyclically reduced) paths corresponding to ra, G vri(r, *). 

As before in the case of Out(F n ), we can dehne an absolute value j • \ aut G 7L Fn 
on the edges of V and set 


Mian* — 2 


^ aut • 


eeE( r) 

The ith coordinate of \e\ au t is simply the sum of for all x G G of the contributions 
of e or e to the reduced (but not cyclically reduced) path rrcq in 7Ti(r, *). Hence it 
is the sum over all x G G of the number of times e or e appears in the reduced edge 
path representing rrcq. For A, B C E(T) dehne ( A.B) aut G Z w to be the function 
whose ith coordinate is the sum over all x G G of the number of times ab or ba 
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appears in the reduced path in Y corresponding to Finally, for C C E(Y), 

define \C\ aut inductively by the formula 

1^4 B\ aut = |H| au;t + \B\ aut — 2 (A.B) aut 

for disjoint subsets A and B of FJ(r). In contrast to the case with Out(F n ) the 
formula \A\ aut = (A.E(Y) — A) aut certainly does not hold any longer. 

Our final norm || • \\ tot is just the product of the previous two. That is, let 
a = [s, T] be a basepointed marked G-graph for a finite subset G of Aut(F n ) and 
totally order x T, Fn by the lexicographic order. Define 11cr11tot G x 7L Fn as 
11 cr 11 tot = 1111 out x 11 cr 11 au t , where to calculate ||cr|| out we just forget that Y has a 
basepoint. The functions \e\ tot , (. A.B) tot , and \A\ tot are defined similarly. 

For a vertex v, let E v be the set of oriented edges ending at v. The notion of 


ideal edges is defined as in |19|, with the exception that if the ideal edge a C E* 
then condition (i) of their definition should be changed to: 

(i) card(a ) > 2 and card(E * — a) > 1. 

That is, ideal edges at the basepoint can contain all except one of the edges of F 1 *. 


The definition of blowing up an ideal edge is taken exactly as defined in |19|. Hence 
if we are blowing up an ideal edge a C E* then we are pulling the edges of a away 
from the basepoint along a new edge e(a) we just constructed. If card(E * — a) = 1, 
this will result in a graph whose basepoint has valence 2. 

Let a be an ideal edge of cr = [s, T] and a Ga = [s G q , r G “] be the result of blowing 
up the ideal edge a. Then it is easy to show that \a\ aut in Y is equal to \e{a)\ aut 
in r G “ (which was the whole point of defining | • \ aut on subsets of edges.) Hence 
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|or |tot = |e(a )\tot also, as Krstic and Vogtmann show the corresponding formula for 
| • | out. From this, the analogues of Proposition 6.4 about Whitehead moves in |T9| 


are true for the norms || • \\ aut and || ■ || tot . That is, for an ideal edge a define D(a ) 
by 

D(a ) = {a G a : stab(a) = stab(a) and a fL Ga}. 

Then the Whitehead move (Ga, Ga) is the result of first blowing up a in T to get 
cr Ga and then collapsing Ga in T Ga to get a'. Proposition 6.4 of |L9| states that 


1*^" 11 out bWout T b* ■ stab(a)( (| a| ou t |®|emt)- 


As mentioned before, this remains true if out-norms and absolute values are replaced 
by aut- or tot-norms and absolute values. 

The value [G : stab(a)\(\a\ out — |a| ou t) is called the out-reductivity of (a, a) and 
is denoted red out (a, a). Similar notions of aut-reductivity and tot-reductivity are 
defined as well. A Whitehead move reduces the norm iff the corresponding reduc- 
tivity is greater than zero, in which case the Whitehead move is called reductive. 
The x-reductivity of an ideal edge a is the maximum over all elements a G D(a) of 
red x (a, a), where x is out, aut, or tot. It thus makes sense to talk of an ideal edge 
a as being out-reductive, etc. The main reason we are interested in the norm || ■ \\ tot 
rather than just using the norm || ■ \\ aut is the following proposition. 


Proposition 11.1 Let a C E v be a tot-reductive ideal edge of a reduced marked 
G-graph p. Suppose a is invertible (that is, E v — a % Ga and E v — a is an ideal 
edge.) Then a~ l = E v — a is tot-reductive. 
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Proof. Assume v = *, else the proof is trivial. Say ( a , a) is the reductive ideal 
edge. Since stab(*) = G and a is invertible, the analogue of Lemma 5.1 of ]19[ gives 
us that stab(a) = stab(a) = G. Say p = [s, T], As before, let p Ga = [s Ga ,r Ga ] be 
the result of blowing up the ideal edge (a, a). Then let p' = [s', T'] be the result of 
collapsing a in r G “. We know that ||p'|| to t < 11p11tot as (a, a) is tot-reductive. 

Assuming the claim below, it will be easy to complete the proof as follows: 
Since \\p'\\ 0 ut ^ \\p\\out and 11 p' 11 tot < \\p\\tot, we must have \\p'\\ 0 ut < \\p\\out • Let p" 
be the result of doing the Whitehead move (a -1 , a -1 ) to p. Because red out (a, a) = 
red ou t{oi~ l , a -1 ) (see the comments in |1| following the proof of §6.4), it follows 
that \\p"\\ out = \\p'\\out ■ So \\p"\\out < \\p\\out and hence ||p"|| to t < \\p\\tot- Thus a” 1 is 
reductive. □ 


Claim 11.2 \\p'\\ 0 ut ^ ||p|Ut- 

Proof. Since stab(a) = G and p = [s, T] is reduced, the edge a must both begin and 
end at *. (The only edges which end at * but begin somewhere else are the ones on 
which G acts nontrivially, else they are a G-invariant forest which we could collapse.) 
Since a G D(a), a -1 ^ a. There is at least one edge in a — {a}. Enumerate the 
edges of a — {a} as bo,, b r . Similarly, there is at least one edge in a^ 1 — 
Enumerate these as Co,..., c s G a~ 1 — {a -1 }. We have three cases, which are not 
disjoint but are exhaustive. 

1. Some bi is a loop at * and b^ 1 ^ a. Let Wk G W be an element that maps to 
the loop fej. Then (\a\ out )k = 0 and (\a\ out )k > 1 since the loop b t is sent to 
bie(a). 
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2. Some bi starts at another vertex v\ ^ *. Since G acts nontrivially on b t and 
because 6* must be elliptic (as it is clearly not bent hyperbolic), there must 
be another bj ^ bi also going from * to V\. (For the definitions of elliptic and 
bent hyperbolic see §4A in the paper by Krstic and Vogtmann.) There are 
two subcases: 

• There is an edge q in a 1 — {a^ 1 } that begins and ends at *. We can 

assume cf 1 G a" 1 — {cT 1 } also, else we are in case 1. Choose aw^elV 
that maps to the loop Now (\a\ out )k = 0 and (|a | out )k > 1 since 

Wk is sent to e(a)~ 1 b i bj 1 e(a)q. 

• There is an edge q in a -1 — {a -1 } that begins at v 2 ^ * arid ends at *. 
Because G acts nontrivially on q and q is elliptic, there is another edge 
c m ci also going from v 2 to *. Choose a G W that maps to the loop 
bib~ l cic “h Then (|a| out ) fe = 0 but (\a\ out ) k > 1 as fr^qc" 1 is sent to 
e(a)~ 1 b i bj 1 e(a)ciCm- 

3. Some b t is a loop at * and b ~ 1 ^ a also. As in case 2. above, there are two 
subcases. 

• Same as in case 2. above. Choose a tq, G W that maps to ^q. Then 
{\a\out)k = 0 but (| a |out) k > 1 as bi q is sent to e(a) _1 &ie(a:)q. 

• Same as in case 2. above. Choose a tq, G W that maps to /qqc m ’. 
Hence (\a\ ou t)k = 0 and yet (|a | out )k > 1 because 6,;qc m ’ is mapped to 
e(a) _1 6je(a)qc“ 1 . 
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In each case we have \a\ out ^ |a| 0 «h therefore, red out (ct, a) 7 ^ 0 and ||/y|| ou t = 

out• tH 


Proposition 6.1 of [IS], states that 


\A ]J B\ out — \A\ out + \B\ out — 2 (A.B) out 

for disjoint subsets A and B of ff(r). This also holds for aut -norms because it is 
our definition of the absolute values | • \ aut for sets of edges and can be inductively 
shown to be well-defined. It is important that this property holds for awt-norms 
because it is used by many of the later propositions in Krstic and Vogtmann (e.g., 
Proposition 6.2 of ]T9| which will correspond to our Proposition |11.4| .) 


Proposition 6.2 of states that: 


Proposition 11.3 (Krstic-Vogtmann) Let K be a subgroup of G, let A be a K- 

invariant subset of E(T), and let e be an edge of V with stable) contained in K. 
Then 

(( Ke).A) out [K : stab(e)\(e.A ) 

out • 


We now show Proposition 6.2 of [|T9] also holds for the aut-norm, which will 
be useful in some combinatorial lemmas later in this chapter. Once we show that 
the analogue of Proposition |11.3| is true for the aut-norm, it will be true for both 
the out- and aut-norms on a component-by-component basis. In other words, the 
equality stated in the proposition is true for each component of Z w or 7L Fn and does 
not use the total (lexicographic) order on those sets. Hence it is automatically true 
for the tot-norm, as the tot-norm is just the product of the out-norm and the aut- 
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norm. We will be able to use the same approach (that of just showing something 
to be true for the aut-norm) in some lemmas later on in this chapter. 

Proposition 11.4 Let K be a subgroup of G, A be a K-invariant subset of E(T), 
and e be an edge ofT with stable) contained in K. Then 

((Ke).A) aut = [K : stab(e)](e.A) aut . 

Proof. To simplify the notation in the proof below, we write (just for this proof) 
|| • || for || ■ \\ aut , | • | for | • \ aut , reductive for aut-reductive, etc. 

Examine ((A'e).A),. It is the number of times one of the strings ( ke)a~ 1 or 
a{ke )~ x appears in one of the xctj, for all k G K, a G A, and igG. 

Now stable) C K and we can write 

K = stab(e) k 2 stab(e) U . .. U k[ K : S tab(e)]Stab(e) 

using coset representatives ki. Further note that the number of times one of the 
strings ea' 1 or ae^ 1 appears in one of the strings lOj for a G A, x G G is exactly the 
same as the number of times one of the strings kiea~ l or a(/cje) -1 appears in one of 
the xoii for a G A, x G G. This is because each ki is in G and A is A'-invariant so if 
ea^ 1 is in xai then ( kie){kia)~ l is in (. kix)ai. So ((Ke).A)i = [.K : stab(e)](e.A)i. □ 
Because of Proposition |1 1. 1| , tot-reductivity will be the most useful of the three 
types of reductivity (out, aut, and tot) for us. From now on when we say that p is 
reductive , this is just shorthand for saying p is tot-reductive. 

Proposition 11.5 The set of basepointed marked G-graphs is well-ordered by the 


tot-norm. 
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Proof. Note that Proposition 6.3 of RJ establishes the corresponding result for 
the out-norm. (It probably also holds for the aut-norm, but as we do not need this 
here we make no attempt to prove it.) 

Let A be a nonempty collection of basepointed marked G-graphs. We must find 
a least element of A. Let [*4.] be the set of equivalence classes of marked G-graphs 


in A obtained by forgetting the basepoint *. Since from Proposition 6.3 of [ 19 1 the 
out-norm well orders marked G-graphs, [A] has a least element U C A. 

Say a — [s, T] is the (non-basepointed) marked G-graph representing this U. 


The marked graph a corresponds to an action of F n on the tree P = A. From [10 


this action is free, minimal (there are no invariant proper subtrees), and not abelian 
(an action is abelian iff every element of the commutator [F n ,F n ] has length 0.) It 
also follows that the action is without inversions. (Suppose 1 7 - a E F n acts as an 
inversion. Then a 2 has a fixed point. Because the action of F n on A is free, this 
means a 2 = 1. In the free group F n , however, you can not have a 7 ^ 1 with a 2 = 1.) 

The action has an associated length function l on F n . Since the action is 11011 - 
abclian, the length function is non-abelian. (See Alperin and Bass in 0 for the 
definition of an abelian length function. Further see Theorem 7.6(a) of |2| for a 
theorem which gives the above implication.) By Theorem 7.4 of ||, there exist 
a n , Oi m G F n such that the characteristic subtrees A an and A am are disjoint. (Recall 
that F n = {ai, a 2 , ■ • •} as an ordered set.) Without loss of generality, we may 
assume n < m. 

Since the action of F n is free, both a n and a m are hyperbolic and A an ,A arn 
are linear subtrees. Recall that we wish to find the least element of U in the tot- 
















125 


norm. Following the proof of Proposition 6.3 in [19], we set Uq — U and define [/* 
inductively for i > 1. Let 7 * = min{{\\8\\ aut )i : 5 G Next define U t to be 

the subset of C/j_i consisting of 5 with (||5|| a ut)i = 7 *. Our goal is to show that 
U m contains only finitely many elements, because then we could just compare these 
finitely many elements to get the least one. 

In order to make explicit a minor technical point, a couple of definitions are 
appropriate here. Say we have an action of the free group F n on a basepointed tree 
T. Then the tree T' obtained by forgetting the basepoint of T is defined as follows. 
First, if the basepoint * of T had valence greater than or equal to 3, then T' is 
obtained by replacing the vertex * of T with a normal (i.e., not distinguished and 
not a basepoint) vertex. On the other hand, if * of T had valence 2, then we form 
T' by removing from T all of the vertices in the i^-orbit of *. Hence, in both cases, 
T' is a tree which does not have a basepoint * and all of whose vertices have valence 
at least 3. 

Next, we define an inverse of the above operation. That is, say that we have an 
action of the free group F n on a (non-basepointed) tree T'. Choose a point v on T', 
where v can either be a vertex of T' or the midpoint of an edge of T'. Then the tree 
T obtained by placing a basepoint on T' at v is defined as follows. First, if v is a 
vertex of T', then T is just the tree T' with the vertex v replaced by the basepoint 
*. On the other hand, if v is the midpoint of an edge e of T 1 , then define T to be 
the result of adding a basepoint * to T' at v and subdividing all of the edges in the 
F n orbit of e. Hence, in both cases, we have an induced action of F n on a simplicial, 
basepointed tree T. 
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Each element of U corresponds to an action of F n on a basepointed tree. In each 
case, if we forget the basepoint then the tree is just A. For each of these actions 
corresponding to elements of U, we can obtain a Lyndon length function on F n by 
seeing how far each element moves the basepoint. This map from U to Lyndon 
length functions is injective (see JT5|, [||.) Note that in each case, the action of F n 
on the underlying non-basepointed tree A is the same. We are only varying where 
we place the basepoint of A and seeing how far elements of F n move this basepoint. 

The elements of U\ are those where the basepoint is located closest to the linear 
subtree A ai C A. Hence U\ could be infinite. (For example, if one element of U\ 
has its basepoint on A ai , then U\ could be all of the vertices on A ai .) By the mth 
stage, however, we have already considered both a n and a m . Because A an and A am 
are disjoint, there are only finitely many elements in U m , as we show in the next 
two paragraphs. 

Let B be the bridge joining A an and A am . Elements of U m have basepoints 
that are both closest first to A an and then to A am . So they must be both close to 
A an and close to the endpoint of the bridge B on A am . Since only finitely many 
basepoints can be closest to the endpoint of this bridge, we are done and U m is 
finite. 

More formally, it suffices to show that there are only finitely many points at 
fixed distances d\ and d 2 from A an and A Qm , respectively. If d(x,A an ) = d\ and 
d(x, A am ) = d 2l then choose paths p\ and p 2 of lengths d\ and d 2 from x to qi E A an 
and q 2 E A am , respectively. The union of these two paths pi and p 2 contains the 
bridge B. Consequently, d(x, B) < d\ + d 2 . Since the tree is locally finite and B is 
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finite, x is one of a finite number of vertices. □ 

A few definitions are in order at this point. Basically, we are trying to find the 


appropriate parallels of definitions in |T9|. Fix a reduced marked G-graph p = [s, T], 
Let (p, m) be a maximally reductive ideal pair of p. That is, p is the maximally 
reductive ideal edge in p and m G D(p) is an edge in p which allows the Whitehead 
move ( p , m) to realize this maximum. 

Let a C E u and f3 C E v be ideal edges of p. Then the ideal edge orbits Ga and 
G/3 are compatible if one of the following holds: 


1. Ga C G/3. 

2. Gf3 C Ga. 

3. Ga fl G/3 = 0 and a ^ (3~ l . 

4. Ga D G(3 = 0 and u = v = *. 


The ideal edge orbits Ga and G/3 are pre-compatible if one of the following holds: 

1. They are compatible. 

2. a is invertible and aT 1 C [3. 

3. [3 is invertible and (3~ x C a. 

Note that 2. and 3. above would be equivalent if we did not need to consider ideal 
edges of the form 7 = A* — {c -1 } which have stab( 7 ) = G but are not invertible. 

An oriented ideal forest is a collection of pairwise compatible ideal edge orbits. 
These can be blown up to obtain marked graphs in the star in Lq of p. The 
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correspondence is not unique, however, as two different oriented ideal forests can 
be blown up to yield the same marked graph. This problem is solved by defining 
ideal forests. There is a poset isomorphism between the poset of ideal forests and 
the star of p in Lq. 

An ideal forest is a collection <f> = <f>i dq where $1 are the edges at * and $2 
are the edges not at *, such that 

1. The elements of $2 are pairwise pre-compatible and $2 contains the inverse 
of each of its invertible edge orbits; and 

2. The elements of dq are pairwise compatible. 

With respect to a particular reduced marked G-graph p and maximally reductive 
ideal edge (//, m), the following definitions will be used frequently in the next chapter 
(which contains the core proof of the contractibility of Lq.) 

• 1Z = {reductive ideal edges}. 

• If C is a set of ideal edges, then let C ± denote the set obtained by adjoining 
to C the inverses of its invertible elements that are not at the basepoint. 

• Let S(C) be the subcomplex of the star st(p ) spanned by ideal forests of p, all 
of whose edges are in C. Note: The empty forest should not be taken to be in 

S(C). 

• Co = {a G 1Z : a is compatible with / 1 }. 

• Cq = Co U {a E TZ : if a C E v then stab(a) = stab(v)} (cf. Lemma 5.1 of 

HO 
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Ci = Cq U {a G 7Z : m G Ga and N(Ga, Gp) = 1}. 


The definition of the crossing number N(Ga, Gp) comes from §7 of |T9| where it 
and other combinatorial notions are defined. For the reader’s convenience, we briefly 
state their definitions again here. Say a and (3 are two ideal edges at some vertex 
v, with stabilizers P and Q , respectively, of indices p and q in G. Choose double 
coset representatives x±,... ,Xk of P\G/Q. The intersection 5 = a fl Gj3 breaks up 
as a disjoint union 

6 = 7i II ■ ■ ■ II 7 k 

with each 7 * = a fl Pxi/3. The 7 * are called the intersection components of a with 
/ 3 and the number N(Ga,Gf3) of nonempty intersection components is called the 
crossing number. If N(Ga , G(3) = 1 then Ga and Gf3 are said to cross simply. 

The following two lemmas are stated for the out-norm by Krstic and Vogtmann. 
We will show them for the aut-norm. The proofs will be routine, although they are 
not the same as the proofs given in [[19]. This is because their proofs use the fact 
that |A| ou t = (AF?(T) — A) out , which is no longer true with the new norms. As 
with Proposition |11.4| , the lemmas are true for both the out- and aut- norms on a 
component-by-component basis. That is, the inequalities stated in the lemmas are 
true for each component of Z w or Z Fn and do not use the total (lexicographic) order 
on those sets. Hence it suffices to show them for the aut-norm, as the tot-norm is 
just the products of the out-norm and the aut-norm. 


Lemma 11.6 Suppose Ga and G(3 cross simply, with P < Q, then 


p|a n (3 1 au t T q\(3 U Qa| au t 5^ p\a | au t T q\(3 1 a ut■ 
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Proof. To simplify the notation in the proof below, we write (just for this proof) 
|| • || for || ■ \\ aut , | • | for | • \ aut , reductive for aut-reductive, etc. 

Let [Q : P] — n. Then p = nq. Dividing by q , we see that we want to show that 

n\a r/3\ + \/3U Qa\ < n\a\ + \/3\. 

Let qi,... ,q n be a set of coset representatives for P in Q. Let 5 = a D (3, 
A = a — 8, and B = (3 — Q8. 

Then the left hand side of what we want to show is 
n|<5| + \B U Qa\ = n|<5| + \B\ + \Qa\ — 2 B.Qa 

= n\S\ + \B\ + \Q5 II QA\ - 2 B.Qa 
= n\8\ + \B\ + \Q5\ + \QA\ - 2 Q8.QA - 2 B.Qa. 
Similarly, the right hand side of what we want to show is 

n\5 U A\ + \B II Q6\ = n\8\ + n\A\ - 2 nS.A +\B\ + \Q8\ - 2 B.Q8. 

So we have reduced the problem to showing that 

\QA\ - 2 Q8.QA - 2 B.Qa < n\A\ - 2 nS.A - 2 B.Q8. 

Note that —2 B.Qa < —2 B.Q8 as Q8 C Qa. Also note that 
Q8.QA = Q8.( qi A [] ... \J ( ln,A) 

= Q8. qi A + ... + Q8.q n A 
= Q8.A + ... + Q8.A 
= nQ8.A 


> n8.A. 
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Hence —2 Q8.QA < —2nd.A. In addition, we could use induction to show 

\QA\ = \q x A I] . . .]\q n A\ 

< \q\A\ + ... + \q n A\ 

= \A\ + ... + \A\ 

= n\A\. 

This establishes the lemma. □ 

Lemma 11.7 Suppose Ga and G[3 cross (i.e., N(Ga,G[3 ) ^ Oj. Just as 5 breaks 
up into intersection components of a with f3, let 8' — (3 fl Ga give the analogous 
disjoint components 

<*' = Till - • Yhk 

with 7 ' = f3 fl Qxf l a. Then for all i, 

P\u ~ 7* I aut + q\P -7 i | aut < p\ot\aut + q\p\ aut • 

Proof. To simplify the notation in the proof below, we write (just for this proof) 
|| • || for || ■ \\ aut , | • | for | • \ aut , reductive for aut-reductive, etc. 

Let A = a — 7 * and B = /3 — 7 '. We must show that 

P\li\ + g|7il > 2 Ji- A + 

Note that G'fi = Gjf Choose coset representatives yi,...,y p for P in G and 
zi,...,z q for Q in G. Accordingly, we can express the left hand side of what we 
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want to show as 

P\li\ + Q\l'i\ = En=l N + ELi Wi\ 

= En=l \Vn1i\ + El=l I Zrn'Ji \ 

— I ll)i=l 2/n7i| "h I Um=l ^m7il 
= |G 7i | + |G 7 '| 

= 2|G 7i |=2|G 7 '|. 

Moreover, the right hand side of what we want to show is 

2 7 j.A + 2 'Ji-B < 2G 7 jM + 2G^[.B 

= 2G' 7 ,.(AII5) 

<2G 7i .(£(r)-G 7i ). 

So to prove the lemma it suffices to show 

|G 7i | >G 7 i .(£(r)-G 7i ). 

This can be shown by induction on |G 7 j|. In other words, say \C\ > (^.(^(r) — C) 
and assume y qL C. Observe that 

IC'UMI =\C\ + \y\-2C.y 

>C.(E(T) -C) + \y\-2C.y 
= {C.{E{T)-C)^C.y) + {\y\-C.y) 

> C.{E{T) - (C]JM)) + 0 

so that the inductive step is completed. □ 

Next we show that the Pushing and Shrinking Lemmas of Krstic and Vogtmann 
hold in the context of aut-norms and absolute values. Unlike the proofs of the 
previous two lemma, the proofs for the next two follow exactly the same lines as 
the original proofs by Krstic and Vogtmann for out-norms and absolute values. 
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Basically, the only way that the new proofs will differ from the old ones is that 
occasionally we will have to verify the new cardinality conditions for ideal edges 
a 0 C E v , namely that: 

• If v — * then card(a 0 ) > 2 and card(E v — a 0 ) > 1. 

• If v ^ * then card(ao) > 2 and card(E v — a 0 ) > 2. 

As before, it is easily seen from the proofs of the lemmas that since they hold for 
both the out- and aut-nornrs and absolute values, they also hold for the tot-norms 
and absolute values. 


Lemma 11.8 (Pushing Lemma) Let (p,m) be a maximally aut-reductive ideal 
edge of a reduced basepointed marked G-graph with m e D(p). Let (a, a) be an 
aut-reductive ideal edge containing m which simply crosses p, and set P = stab{a). 
Then either both p — a and a — p are aut-reductive or both a U Pp and a fl p are 
aut-reductive. 


Proof. To simplify the notation in the proof below, we write (just for this proof) 
II ■ || f° r || • |U, | ■ | for | • \ aut) reductive for aut-reductive, etc. 


Note that since m G a, stab(p) < P. As in |L9|, there are four cases depending 
upon where a ~ 1 and m~ l are located. Since this follows the proof by Krstic and 
Vogtmann so closely, the only real detail will be put into the first case. 


Case 1. a 1 fL Gp. From Lemma p.l.6|, 


[G : stab(p)]\a D p\ + [G : stab(a)]\a U Pp\ < [G : stab(p)\\p\ + [G : stab(a)]\a 
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Consequently, 

[G : stab(/j)\(\m\ — \a fl q|) + [G : stab(a)}(\a\ — \a U Pq|) 
is greater than or equal to 

[G : stab(/j)}(\m\ — |q|) + [G : stab(a)](\a\ — |a|). 

In other words, 


red(a fl /i, m) + red(a U Pq) > red(q, m) + red(a, a). 

Since (/r, m) is maximally reductive and (a, a) is reductive, both of (a U P/q a) 
and (a fl /q m) are reductive. As mentioned above in the discussion preceeding this 
lemma, we must verify the cardinality conditions on these two prospective ideal 
edges. 

First we deal with (a U Pq, a). The edge a is either bent hyperbolic or elliptic 
(see Corollary 4.5 of |TP|.) Assume it is bent hyperbolic. Then as in |TP 


we can 


choose x E G such that xa 1 G E v — (Got U G/i). If v ^ * and xa 1 is the only edge 
in E v — (a U Pq) then 


a U Pq| = |xa \ = |a | = |a|, 


where the first equality holds because v ^ *, the second is by the G-invariance of 
| • |, and the third follows from our definition of | • | for edges. 

In more detail, the first equality \ot U Pq| = |xa _1 | holds since 


E v = (a U Pq) U{ xa 
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and v *. For a particular coordinate i, both \aUPy\i and \xcl ~ 1 |* are measuring the 
number of times one of the paths ya.i enters v via a U Py and leaves via the reverse 
of xa~ l (i.e., xa ) or enters v via xa~ 1 and leaves it via the reverse of something in 
a U P/j. There would be problems if v — * since the above paths could then enter 
v and not have to leave it again. 

But \a U P/i — \a\ contradicts the fact that (a U P/i, a) is reductive because 

[G : sia6(a)](|a| — \a U Pfi\) > 0. 

So if v 7 ^ * then xa~ L is not the only edge in E v — (a U P/i). 

For the next possibility, that a is elliptic, the proof by Krstic and Vogtmann can 
be used verbatim. 

Second we deal with (afl/i, m). The set af~}(i must contain more than two edges 
because it is reductive: 


[G : stab(fj,)](\m\ — \a fl n\) > 0. 

The condition on the cardinality of E v — (a fl /i) is easily satisfied because a is an 
ideal edge and so satisfies the corresponding condition with E v — a. 

Case 2. ar 1 e G/a and m _1 G Ga. 

Krstic and Vogtmann show that both (a — fi, ym^ 1 ) and (// — o>,xa~ l ) are re¬ 
ductive. The cardinality conditions on the edges for a — y are easily satisfied. First, 
a — fi has more than one edge because it is a reductive set. Second, E v — (a — y) 
satisfies its cardinality condition because E v — a does. Analogous arguments also 
show the cardinality conditions for fi — a. 
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Case 3. cT 1 G G/i, m -1 jL Ga, and a € p. 

Both (a U /a, m) and (a fl /x, a) are reductive. See case 1. for how the cardinality 
checks should go. 

Case 4 ■ oG 1 G G/i, m _1 ^ Ga, and a ^ p. 

Both (aU/i,m) and (aflyU, m) are reductive. See case 1. for how the cardinality 
checks should go. □ 

Lemma 11.9 (Shrinking Lemma) Let (ppm) 6 e as before. Let a be an ideal edge 
with N(Ga,Gp ) 7 ^ 0. Let 7 ^,..., 7 ^ 6 e t/ze intersection components of a with p 
which contain no translate of m and let (3 — a — 1J 77 . T/zen /3 or one of the sets 
7 j. zs an aut-reductive ideal edge. 

Proof. See verbatim the proof by Krstic and Vogtmann. If ao is one of the above 
sets, we know it is aut-reductive, and we want to show it is an ideal edge, then the 
cardinality checks are easy. The set ao contains more than one edge because it is 
aut-reductive. Moreover, the cardinality checks on E v — ao follow from similar ones 
on E v — a, because a 0 C a for each possibility of a 0 . □ 

The following proposition will also be useful in the next chapter. As before, ideal 
edges are in the reduced, basepointed marked G-graph p and (/x, m) is a maximally 
reductive ideal edge. 

Proposition 11.10 There is at most one reductive ideal edge (7 , c) at * with 
stab ( 7 ) = G but where 7 is not invertible. The Whitehead move ( 7 , c) is just 
conjugation by c, and 11 7 11o-u* = 0. If 7 is not compatible with p, then c = m -1 and 
p is invertible. 
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Proof. Since stab( 7) = G and yet 7 is not invertible, E* — 7 must contain just one 
element. As c -1 G E*— 7, this means that E* — 7 = {c -1 }. So the Whitehead move 
(7, c) consists of first blowing up 7 and then collapsing c. 




Figure 11 . 1 : The Whitehead move (7,0). 


The Whitehead move has no effect on the out-norm. The effect on the aut- 
norm can be calculated as follows. Recall that F n = {07,0:2, • • The Whitehead 
move (7, c) conjugates each 07 by c; i.e., each a?; 1—>• c^ 1 a i c (or e(c)^ 1 a i e(c) more 
accurately, but in the final graph we can just relabel e(c) as c.) 

Since 7 is reductive, it must decrease the length of some a t . Say a n is the first 
one whose length is decreased. Then the 07, ..., a n -\ are of the form 

(c x) or (y 

where x 7^ c _1 , y 7^ c and the are just any words in the edges. In addition, a n 
is of the form 

c c -1 . 

Thus for any other 7 ' = E* — (o?^ 1 }, d 7^ c, 7' will increase the length of one of the 
07,. .., a n and it will not be reductive. So (7, c) is the only reductive edge at * with 
stab( 7) = G but where 7 is not invertible. 
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Further suppose that 7 is not compatible with /i. If c -1 qL /q then n C 7 and they 
are compatible. So c -1 G /j. As stab{c ~ l ) = G, stab(n) = G. Since // is reductive 
and not equal to 7, // is invertible. By way of contradiction, assume m G 7. Then 
m ^ c else 7 and // are compatible. We apply the Pushing Lemma to 7 and /i. Case 
2 is the relevant case and so (/i — 7, a^ 1 ) is reductive. This contradicts the fact that 
H — 7 = {a -1 } has just one edge in it. So m ^ 7 and hence c = m -1 . □ 



Chapter 12 


The contractibility lemmas 


Theorem 12.1 The fixed point subcomplex Xfi is contractible. 


Proof. The space Xp deformation retracts to Lq. Following the proof of Theorem 


8.1 by Krstic and Vogtmann in [|T 9 |, we show that the complex Lq is contractible 
by setting 


L< P — 


U st(p') 

||p / ||tot<||p||to£ 


and letting 


s p = st(p ) n L <p . 


As in [H|, we show that S p is contractible when it is non-empty, so that a transhnite 
induction argument then yields that for all p, all of the components of L <p are 


contractible. Krstic’s work in Jl8| shows that any two reduced graphs in Lq can be 
connected by Whitehead moves, so that Lq is connected. Thus Lq is contractible 
if we can perform the above transhnite induction. 
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As in jn|, the first step is to deformation retract S <p to to S(7V) by the Poset 
Lemma (stated in [19|], deriving from Quillen in |Z|.) We can do this for the case of 
Aut(F n ) rather than Out(F n ) without any significant modifications of the arguments 
in the previous case. This is because the Factorization Lemma and Proposition 6.5 


of [|19|] let us identify S <p with the poset of ideal forests which contain a reductive 
ideal edge (where we must, of course, use the newly modified definition of an ideal 
forest.) (The Factorization Lemma gives a certain isomorphism between forest that 
does not preserve basepoints, but the fact that basepoints are not preserved is not 
relevant to Proposition 6.5.) 

After contracting S <p to S(7Z), Krstic and Vogtmann then use a series of lemmas 
to deformation retract from S(1Z) to S(C\), from there to S(Cq), and finally to a 
point. We more or less follow this, except there is an additional intermediate step 
where we deformation retract from S(Ci) to S(C' 0 ) and from there to S(C 0 ). 

The rest of this chapter will be devoted to proving the aforementioned series of 
lemmas which show that S(1Z) deformation retracts to a point. □ 

We assume that the maximally reductive ideal edge (/i, m ) is at the basepoint 
in all that follows, else the arguments of Krstic and Vogtmann directly give the 
contractibility of S(7Z). Moreover, if (/i,m) = ( 7 , c) where 7 = K* — {c -1 }, then /i 
is not out-reductive at all. Since /j is maximally reductive, Proposition |11.10| implies 
that fi is the only reductive ideal edge. So in this case 1Z = Co = {/j-} and S(1Z) is 
contractible. Assume /i 7 ^ 7 from now on. 

Note the slight difference in our definition of C\ from that of [IH , where here 
it is phrased to include a C E v which have stab(a) = stab(v), rather than just 
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invertible a. In other words, from Proposition |11.10| , there is at most one reductive 
ideal edge (7, c) at the basepoint which has stab( 7) = G and yet is not invertible. 
This 7 would be in both C\ and C' 0 . 

The next lemma (unlike the ones which follow it) is essentially the corresponding 


lemma in [19|] with minimal modifications. We repeat their arguments here for the 
sake of convenience. 


Lemma 12.2 The complex S(7Z) deformation retracts onto S'(Ci). 

Proof. Let C = C ± be a subset of 1Z which contains C\. We show that S(C ) 
deformation retracts to S(Ci) by induction on the cardinality of C — C\. 

Choose a e C — C\ which satisfies both of: 

1 . The cardinality | a fl Gp\ is minimal (recall that p is the maximally reductive 
ideal edge.) 


2. The ideal edge a is minimal with respect to property 1. 


Using the Shrinking Lemma 7.4 of ||nj with a and / 1 , we obtain a reductive ideal 
edge «o C a which is compatible with / 1 . Let 7 j be the intersection components 
of a with /i and index them so that m G 70- Now from the Shrinking Lemma, we 
can choose q?o so that it is either one of the intersection components 7j of a with /j 
which contain no translate of m, or it is a — Lty*.. Because a e C — C\, stab(a) 7 ^ G 
and a is neither invertible nor equal to 7 = U* — {c -1 }. 


Claim 12.3 For every f3 E C, if Gf3 is compatible with Ga, then Gf3 is compatible 
with Ga 0 . 
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Proof. The three cases are 

1. Ga C G/3. In this case, Ga 0 C G/3 as Ga 0 C Ga. 

2. Ga fl G/3 = 0 . It follows that Ga 0 fl G/3 = 0 since Ga 0 C Ga. 

3. G/3 C Ga. Without loss of generality f3 C a. If (3 ^ Ci, then the minimality 
conditions on a imply that (3 = a, in which case f3 is clearly compatible with 
ao. So assume (3 G C\. As Gf3 C Ga , stab{(3) ^ G since stab(a) ^ G. 
So either (3 e C 0 or m e G(3 and N{Gf3,G/i) = 1. If (3 e C 0 then either 
G/3 C G/i (in which case (3 is in some 7 * and thus compatible with a 0 ), 
Gfi C G/3 (which can not happen as then a would be in C 0 ), or G/3 fl G/i = 0 
(in which case (3 C a — U 77 . and thus compatible with a 0 .) Finally, if m e G/3 
and N(G/3,Gn ) = 1 then (3 fl Gfi is not in any of the 7 * 3s as those are the 
intersection components of a with // that do not contain a translate of m. In 
fact, f3 fl G/x is in 70 and (3 C a — Lfy.. Thus (3 is compatible with every choice 
of a 0 -D 

Define a poset map / : S(C) —> S'(C) by sending an ideal forest $ to U {Gcto} 
if <f> contains a and to itself otherwise. By the Poset Lemma, the image of / is a 
deformation retract of S(C), because C /($) for all <h. Define another poset map 
g : f(S(C )) —■> /(5(C)) by sending an ideal forest T to T —{Ga} if T contains a and 
to itself otherwise. By the Poset Lemma, the image of g is a deformation retract of 
/(5(C)), as g (T) C T for all T. Hence 5(C) deformation retracts to 5(C — {Ga}), 
completing the induction step. □ 
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Lemma 12.4 The complex S(C\) deformation retracts onto S(C' 0 ). 

Proof. Let C be a subset of C\ which contains C' 0 . We show that S(C ) deformation 
retracts to S'(Cq) by induction on the cardinality of C — C' 0 . 

Choose a G C — C' 0 such that m G a and 

1. The cardinality | a fl G/u | is minimal. 

2. The ideal edge a is minimal with respect to property 1. 

We apply the Pushing Lemma 7.3 of [|HJ (just look at the actual results that 
each of the cases in the proof gives you) to get a reductive edge an with ao = a fl p 
or ao = a — fi. Note that ao G Co- 

Claim 12.5 For every (3 G C, if Gj3 is compatible with Ga, then G(3 is compatible 
with Gao- 

Proof. The three cases are 

1. Ga C G/3. In this case, Gao Q Gf3 as Gao Q Ga. 

2 . Ga fl G/3 = 0 . It follows that Ga 0 fl G(3 = 0 since Ga 0 C Ga. 

3. G(3 C Ga. Without loss of generality (3 C a. If (3 ^ C' 0 , then the minimality 
conditions on a imply that (3 — a, in which case /3 is clearly compatible with 
a 0 . So assume (3 G C' 0 . Since a G C — C' 0 , stab(a) 7 ^ G. As G(3 C Ga, 
stab((3 ) 7 ^ G also, which means that (3 G Co- The three ways in which (3 could 
be compatible with p are: 
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• G/3 fl G/i = 0 . Then G/3 is disjoint from G(a fl fi) and contained in 
G(a — fi). 

• G/3 C G/i. Then G/3 C G(a fl fi) and G(3 is disjoint from G(a — //). 

• G/i C G/3. Then G/i C Go and so G// and Ga are compatible, a 
contradiction. □ 


Define a poset map f : S(C) —> S(C ) by sending an ideal forest $ to <3> U {G«o} 
if 4> contains a and to itself otherwise. By the Poset Lemma, the image of / is a 
deformation retract of S(C), because <f> C /(<£) for all <f>. Define another poset map 
g : f(S(C)) —> f(S(C)) by sending an ideal forest T to T — {Ga} if T contains a and 
to itself otherwise. By the Poset Lemma, the image of g is a deformation retract of 
f(S(C)), as g(\ I/) C T for all T. Hence S(C) deformation retracts to S(C — {Ga}), 
completing the induction step. □ 

Now we are left with the task of showing that <S(Cq) deformation retracts to 
S(Cq) and from there to a point. From Proposition 11 . 1 0 |, we see that this can be 
handled in three separate cases: 


• The ideal edge fi is invertible and the reductive ideal edge 7 = E* — {c is 
not compatible with fi. In this case, the proposition gives us that c = mT 1 . 

• The ideal edge fi is invertible and the reductive ideal edge 7 = E* — {c -1 } is 
compatible with fi. 


The ideal edge fi is not invertible. 
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Lemma 12.6 Suppose p is invertible arid 7 = E* — {m} is reductive. Then S(C' Q ) 
is contractible. 

Proof. We first contract S(C' Q ) to S(Co U {7}). Let C be a subset of C' 0 which 
contains Co U {7}. Also assume that if a G C is not pre-compatible with p, then 
a -1 G C also. We will use induction on \C — (C 0 U{7})| to show that S(C) deformation 
retracts to S(C 0 U {7}). 

Choose a G C — (Co U {7}) such that m G a and 

1. The cardinality \a fl p\ is maximal. 

2. The edge a is maximal with respect to property 1. 

There are two main cases, and two subcases in the second case. 

Case 1. a~ l is compatible with p. 

Then p <2 q; -1 because m G p and m G a. Also, p fl a -1 ^ 0 else p C a and a 
is compatible with p. So a C p. Let «o = and note that ao G C. 

Claim 12.7 For every (3 in C, if G/3 is compatible with a, then G/3 is compatible 
with a 0 . 

Proof. If Gj3 C a then G/3 fl ao = 0 . On the other hand, if G/3 fl a = 0 , then 
G(3 C a 0 . 

Finally, assume a C G/3. Note that (3 7^ 7 as m G a C G/3. So (3 is invertible 
and G/3 = / 3 , as a C Gf3 and a is invertible. Since a C (3 and a~ l C p, (3~ l C p. 
As m G (3 fl p and / 3 -1 C p : (3 is not compatible with p. So (3 G C — (Co U {7}). 
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But |a fl g\ < \/3 n yU| and so the maximality conditions on a give (3 = a. Hence (3 
is compatible with ao- □ 

By the claim we can define / : S(C) —> S(C ) by sending an ideal forest to 
<l>U{Ga;o} if $ contains a and to itself otherwise. We can also define g : /(5(C)) —> 
/(5(C)) by sending an ideal forest 4/ to 4/ — {Go} if T contains a and to itself 
otherwise. Then g(/(5(C))) = 5(C — {a}) and 5(C) deformation retracts to this by 
two applications of the Poset Lemma. 

Case 2. a~ l is not compatible with g. 

Since a and g cross simply (this is automatic because a is invertible), the Pushing 
Lemma applies. Thus one of the sets «o = 1 ^ — ol or «o = a U g is a reductive ideal 
edge. As g — a C g and g C aLi g, a 0 E C 0 in either case. 

Subcase 1. ao = g — a. 

Claim 12.8 For every (3 E C, if Gj3 is pre-compatible with a, then G(3 is compatible 
with ao. 

Proof. We list what happens in each of the possible ways that G(3 can be pre¬ 
compatible with a. 

• (3 — 7 . Now m E a and thus m ^ g — a. So ao C 7 . 

• G(3 C a. Then G(3 fl ao = 0 . 

• (3 is invertible and (3 C a. Then ao C (3. 

• a C G(3. Then (3 is invertible and a C (3. Also | or flyU | < \/3C]g\. If (3 CoUjy} 
then the maximality conditions on a give us that f3 = a. As a fl Oq = 0 , they 
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are compatible in this situation. Now /3 7 ^ 7 as m E a C. (3 (or, alternatively, 
just because we already handled that case above.) So the possibility left is 
that (3 G Co- If (3 C n , then we get a contradiction because then a C (3 C n 
and a G C 0 ■ Similarly, since m G (3 fl /q we also can not have (3 fl n — 0 . So 
//C /1 and thus f3 D fi — a = ao- 

• afl Gf3 = 0 . 

If [3 is invertible, then «C/J _1 and we can apply the methods of the previous 
case. Namely, if [3~ l G Co then ju C /3 _1 is the only possible case. So (3 is 
disjoint from /i — a — ao- Also if f3C.fi then /3 C —a = ao since aflG/3 = 0 . 
Alternatively, if we assume f3 is not pre-compatible with n, then /3 _1 G C as 
(3 G C. So we have [3~ l G C - (C 0 U {7}) and a C (3~ l . Hence the maximality 
conditions on a yield that /3 ' 1 = a. Since a 0 = fi — a C a -1 = /3, a 0 is 
compatible with f3 here also. 

Next assume [3 is not invertible. Consequently, f3 G Co and we have the 
standard three possibilities for how [3 and /i are compatible. If G/3 C /i, then 
G',d C ao- On the other hand, if Gf3 fl /i = 0 then G/3 fl ao = 0 . Finally, since 
m G G/3 fl a, we can not have G/3 ^ /i. □ 

So by the claim we can define / : S(C) —> 5(C) by sending an ideal forest <f> 
to <f> U {Gao} if contains a or a -1 and to itself otherwise. We can also define 
g : /(5(C)) —> /(5(C)) by sending an ideal forest 4' to 4/ — {a,a -1 } if 4' contains 
a or a 1 and to itself otherwise. Then g(f(S(C))) = 5(C — {a,a^ x }) and 5(C) 
deformation retracts to this by two applications of the Poset Lemma. 
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Subcase 2. ag = a U fi. The ideal edge cto does not equal 7 since it is out-reductive 
by the proof of the Pushing Lemma (because a and ji are not equal to 7 and thus 
out-reductive.) (Alternatively, it is clear that a 0 7 ^ 7 because m G ao-) Accordingly, 
a 0 is invertible and both a 0 and 1 are in Co- 

Claim 12.9 For every (3 G C, if Gj3 is compatible with a -1 then G/3 is compatible 
with «o 1 . 

Proof. We list what happens in each of the possible ways that Gf3 can be compat¬ 
ible with a -1 . 

• (3 = 7 . Note that m G a 0 and consequently m ^ oiq 1 . For this reason, 07 1 C (3 
and they are compatible. Assume (3 ^ 7 from now on. 

• G/3 D or 1 = 0 . Hence Gj3 F a CL a Li p = a 0 and G(3 fl Og 1 = 0 . 

• a -1 C G/3. In this case, Og 1 C or 1 C G/3. 

• G,3 C or 1 . 

Suppose (3 is invertible. Then a C f3~ l . Now if [3 C p then (3 fl Og 1 = 0 and 
they are compatible. Also if (3~ l G C 0 , then neither C ju nor (3~ l fl /jl — 0 
can occur because the first contradicts the fact that a is not compatible with 
H and the second contradicts the fact that m G /3 -1 fl //. Accordingly, p C [3 l 
and (3~ l a U p, = a 0 - Thus Og 1 D (3 and (3 is compatible with a^ 1 . So the 
last possibility is that (3 is not pre-compatible with //. Then our assumptions 
on C imply that (3~ l G C also. Since a C /3 -1 , the maximality conditions on 
a yield that a = /3 _1 . It follows that 1 C (3 and they are compatible. 
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If we suppose (3 is not invertible, then (3 E C 0 and there are three possibilities. 
If Gf3 C /i, then G/3 fl Og 1 = 0 . If G/3 D p — 0 then G/3 C («U /i ) _1 = 1 

since G/3 C a~ 1 also. Finally, because m qL a -1 and G/3 C a -1 , the last case 
G/3 D P will not happen.□ 

Therefore we can dehne / : S(C) —> S'(C) by sending an ideal forest to <h U 
{07 if <f> contains or 1 and to itself otherwise. We can also dehne g : f(S(C )) —> 
f(S(C)) by sending an ideal forest T to T — {a -1 } if T contains a -1 and to itself 
otherwise. Then g(f(S(C))) = S(C — {a -1 }) and S(C) deformation retracts to this 
by two applications of the Poset Lemma. 

We must further contract S(C — {a^ 1 }) to S(C — {a, a -1 }). This is done via the 
following claim: 

Claim 12.10 For every (3 G C — {a -1 }, if G/3 is compatible with a then G(3 is 
compatible with a:o- 

Proof. Note that 7 is not compatible with a. As before, we list the standard cases: 

• G/3 C a. Then G/3 C a U fi = a 0 . 

• a C G/3. Then (3 is invertible and a C f3. Note that \a fl p\ < \(3 fl p\. If 
(3 Co U { 7 } then the maximality conditions on a give us that f3 = a. As 
aCaU/i = ao, they are compatible in this situation. Next we examine what 
happens if [3 E Cq. Neither the case (3 C p nor (3 fl n — 0 can occur as the 
first contradicts the fact that a is not compatible with // and the second that 
m E (3 f) fi. Accordingly, p, C (3 and (3 D a U p = a 0 . 
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• afl G/3 = 0 . 

If 6 is invertible, then a C /3 _1 and we can apply similar methods to those 
used in the last case. Namely, if /3 _1 G Co then g C /3 _1 is the only possible 
case. So /3 _1 0> a U g and ao n (3 = 0 . Also if (3 C g then /3 C o U g = ao- 
Hence the last case left is where (3 is not pre-compatible with g. Then /3 _1 G C 
because (3 G C. Since a C /3 _1 , the maximality conditions on a yield that 
a = /3 _1 . As (3 lies in C — {an 1 }, this gives a contradiction. So the last case 
will not actually occur. 

Now assume (3 is not invertible, so that (3 G Co- If G(3 C fi, then G/3 CaU/i = 
ao- Alternatively, if Gf3 0/1 = 0 then G/3 fl (a U ji) = 0 as a fl G/3 = 0 also. 
Finally, the case G/3 D /i does not take place, else m G G/3 fl a. □ 

Using this last claim we can define f : S(C — {a^ 1 }) —> S(C — {aQ 1 }) by sending 
an ideal forest to <f> U {ao} if $ contains a and to itself otherwise. We can also 
define g : f(S(C — {a^ x })) —» > f(S(C — {a^ 1 })) by sending an ideal forest T to 
T — {a} if T contains a and to itself otherwise. Then g(f(S(C))) = S(C — {a, a -1 }) 
and S(C) deformation retracts to this by two applications of the Poset Lemma. 

This concludes our argument that A(Cq) contracts to S(Co U { 7 }). To eliminate 
7 , note that 7 is compatible with g -1 G Co and proceed to the following claim: 

Claim 12.11 For every (3 G C 0 , if G/3 is compatible with 7 then G/3 is compatible 
with /i~ l . 

Proof. Observe that if G/3 is not invertible then the fact that it is compatible with 
/i means it is compatible with g~ 1 . So we can assume f3 is invertible. Since f3 is 
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compatible with 7 , m ^ f3. Because m e p, we can not have /iC/ 3 . If p D (3 — 0 
then f3 C p^ 1 and we are fine. Also if (3 C p then (3 fl /i ” 1 = 0 and (3 and p ” 1 are 
compatible here also. □ 

Now define poset maps / and g analogously to all of the times we did this above 
to add p -1 to ideal forests containing 7 , and then to delete 7 . This allows us to 
deformation retract S(C 0 U { 7 }) to S(C). 

The final step of contracting S(C 0 ) to a point is done with poset maps / and 
g as above which first add p to all ideal forests and then delete from these ideal 
forests everything except p. □ 

Lemma 12.12 Suppose /j is invertible and the reductive 7 = A* — {c -1 } is com- 
patible with p. Then S(Cq) is contractible. 


Proof. The proof of the more complicated case in Lemma |12.6| carries over to this 
one, with the exception that the penultimate step of deformation retracting from 
S(C 0 U { 7 }) to S(C) is unnecessary, because 7 is already compatible with //. In 
addition, various other minor changes need to be made to the claims listed under 
Lemma |12.6| . because 7 is now compatible with p, but the changes are all easy and 
direct. □ 


Lemma 12.13 Suppose p is not invertible. Then S(C' 0 ) is contractible. 

Proof. As before, let 7 = A* — {c -1 } be the reductive edge that Proposition |11.10| 
gives us (if it exists). We know that 7 is compatible with p because stab(p) 7 - G = 
stable -1 ). 
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The proof of this lemma is basically the proof in Subcase 2, Case 2 of Lemma 


12.6 above; however, since /j not being invertible changes a few things, it seems 


useful to state the entire proof here. 

We first contract S(C' 0 ) to S(C 0 ). Let C be a subset of C' 0 which contains C 0 . Also 
assume that if a G C and a is invertible, then a~ l G C also. We will use induction 
on \C — Co\ to show that S(C) deformation retracts to S(Co). 

Choose a G C — ( C 0 ) such that m G a and 


1. The cardinality \a D G/i| is maximal. 

2. The edge a is maximal with respect to property 1. 


Since a and /i cross simply (this is automatic because a is invertible), the Pushing 
Lemma applies. Say a = (a, a). Neither a nor a -1 is in // since stab(a) = G and /i 
is not invertible (and not equal to 7 .) So case 1 of the Pushing Lemma shows that 
ao = aU Gfi is a reductive ideal edge. As fj, C a U G/i, «o G Co- The ideal edge «o 
is not equal to 7 because it is out-reductive by the proof of the Pushing Lemma (as 
both a and fi are out-reductive.) So «o is invertible and 1 G Co also. 

Claim 12.14 For every (3 G C, if G(3 is compatible with a -1 then G/3 is compatible 
with . 


Proof. We list what happens in each of the possible ways that G/3 can be compat¬ 
ible with a -1 . 

• (3 = 7. Then a -1 C 7 so c -1 ^ a" 1 . Thus c -1 G a. So c ” 1 G a U G/i = a 0 
and c ' 1 ^ Oq 1 . Hence 7 is compatible with o^ 1 . Assume f3 7^ 7 from now on. 
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• G/3 Da 1 = 0 . Hence G/3 C a C a U G/i = ao and G/3 D a 0 1 = 0 . 

• or 1 C G/3. In this case, 1 C a” 1 C G/3. 

• G/3 C a- 1 . 

Suppose /3 is invertible. Then a C /3 -1 . If /3 _1 G Co, then neither /3' 1 C G/i 
nor ^nG/i = 0 can occur because the first contradicts the fact that a is not 
compatible with G/i (or alternatively the fact that /i is not invertible) and the 
second contradicts the fact that m E /3 _1 fl G/i. Accordingly, G/i C /3 _1 and 
/3 _1 ^ a U G/i = ao- Thus a// 1 D (3 and (3 is compatible with a^ 1 . So the last 
possibility is that /3 _1 G C — Co- Since a C /3 _1 , the maximality conditions on 
a yield that a = /3 _1 . It follows that a// 1 C f3 and they are compatible. 

If we suppose (3 is not invertible, then (3 E Cq and there are three possibilities. 
If G/3 C G/i, then G/3flag 1 = 0 . If G/3flG/i = 0 then G/3 C (aUG/i) -1 = a:/ 1 
since G/3 C a -1 also. Finally, because m ^ a -1 and G/3 C o; -1 , the last case 
G/3 3 G/i will not happen.□ 

Therefore we can define / : 5(C) —> 5(C) by sending an ideal forest to <L U 
{a/ 1 } if <h contains or 1 and to itself otherwise. We can also define g : /(5(C)) —> 
/(5(C)) by sending an ideal forest T to T — {a -1 } if T contains a -1 and to itself 
otherwise. Then //(/(5(C))) = 5(C — {a -1 }) and 5(C) deformation retracts to this 
by two applications of the Poset Lemma. 

We must further contract 5(C — {a -1 }) to 5(C — {a, a -1 }). This is done via the 


following claim: 
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Claim 12.15 For every (3 G C — {a 1 }, if Gj3 is compatible with a then Gj3 is 
compatible with a 0 . 

Proof. As before, we list the standard cases: 

• (3 — 7- Then c” 1 ^ a. As c -1 qL Gp also, this means c _1 ^aU Gp = a o- So 
7 is compatible with a 0 . Assume (3 =3 7 from now on. 

• G(3 C a. Then G(3 Call Gp = a 0 . 

• a C G(3. Then (3 is invertible and cc C f3. Note that | a fl Gp\ < \j3 D Gp |. 
If (3 ^ Co then the maximality conditions on a give us that (3 = a. As 
a C a U G/i = cco, they are compatible in this situation. Next we examine 
what happens if (3 G Co- Neither the case (3 C Gp nor (3 fl Gp = 0 can occur 
as the first contradicts the fact that p is not invertible and the second that 
m G (3 fl Gp. Accordingly, Gp C (3 and (3 3 a U Gp = a 0 . 

• af] G/3 = 0. 

If 3 is invertible, then a C /3 -1 and we can apply similar methods to those 
used in the last case. Namely, if /C 1 G Co then Gp C /C 1 is the only possible 
case. So D aUGp and OoH/d = 0 . On the other hand, suppose 3 G C—Cq- 
Since a C /J -1 , the maximality conditions on a yield that a = 3 1 - As 3 li es 
in C — {a^ 1 }, this gives a contradiction. So the last case will not actually 
occur. 

Now assume 3 is n °t invertible, so that 3 G C 0 . If G/3 C Gp, then G/3 C 
a U Gp = a 0 - Alternatively, if G/3 fl Gp = 0 then G/3 fl (a U Gp) = 0 
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as a fl G(3 = 0 also. Finally, the case G/3 D G/i does not take place, else 
m e G/3 fl a. □ 


Using this last claim we can define / : S[C — {«o 1 }) —»► S{C — {«o 1 }) by sending 
an ideal forest $ to $ U {o 0 } if $ contains a and to itself otherwise. We can also 
define g : f(S(C — {«o 1 })) —»> f(S(C — 1 })) by sending an ideal forest V F to 

\F —{a} if 'F contains a and to itself otherwise. Then g(f(S(C ))) = S(C — {a, a -1 }) 
and S(C) deformation retracts to this by two applications of the Poset Lemma. 


This concludes our argument that S'(Cq) contracts to S(Cq). The final step of 
contracting S(C 0 ) to a point is done with poset maps / and g as above which first 
add G/i to all ideal forests and then delete from these ideal forests everything except 
G/i. □ 


The sequence of lemmas above concludes our proof of Theorem 12.1 . 


Back in the beginning of this paper, in Definition |4. 2|. we asserted that the 
dimension of was 2 p — 4. We are now in a position to justify this. 


Remark 12.16 The dimension of is 2p — 4. 


Proof. Just as asserted in §9 of |jT9j. every maximal simplex in Xf has the same 
dimension. We can obtain a maximal simplex of X/f by first taking a (2 p — 6)- 
dimensional maximal simplex in X p _ 2 which has no inessential edges under the 
action of the trivial group 1, say the simplex 


r l '■ Rp -2 T p _ 2 


T 1 

L p -2 


■p2p—6 
1 p —2 ? 


and then modifying the simplex as follows. Choose some edge e of T°_ 2 which 
survives (uncollapsed) to the graph T^ 6 . and pick two points X\ ^ x 2 in the 
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interior of that edge. Now attach two other edges fi and f 2 to the graph r °_ 2 by 
letting them both start at X\ and both end at x 2 . Call the resulting graph T° and 
define an cn-action on it by having uj switch the edges f\ and f 2 and leave all other 
edges fixed. By adding the vertices X\ and x 2 to the edge e, we divided e into three 
smaller edges, which we will call e±, e 2 , and e 3 . 

In a similar manner, for all i G {1,..., 2p— 6 }, define an cu-graph T* by attaching 
edges /1 and f 2 to Tp_ 2 . 

Dehne T ^ -5 to be the result of collapsing the edge e\ in Tp P ~ 6 and dehne Tp P_4 
to be the result of collapsing the edge e 2 in Tp P_5 . 

Then it is easy to see that the chain of forest collapses 

-pO ^ pi ^ ^ p2p—4 

gives us that the dimension of a maximal simplex in is 2 p — 4. This is because 
the only places that the graph T^ can be blown up are at the vertices x\ or x 2 , and 
any such blowup would result in an inessential edge. □ 



Part IV 

Cohomology of moduli spaces of 

graphs 
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Chapter 13 


Symmetry groups of graphs 


We now examine the cohomology of the quotient Q n of the spine X n of auter space. 
The are natural inclusions Q rn >-> Q m + 1 , and it is known Jl^| that the induced 
map H } (Q m+1 ; Q) —> Q) is an isomorphism for m > 3i/2. Our goal is to 

show that, in contrast, H 5 (Q m ; Z) never stabilizes as m —> oo. This is done by 
showing that as m increases, torsion from increasingly higher primes is introduced 
in H 5 (Q m ] Z). To this end, we do specific calculations in the spectral sequence 0 
applied to the action of Aut(F n ) on X n for n = 2p— 1. The E^-term of this spectral 
sequence is H r (Q n ; Z(p)), and the sequence converges to H r (Aut(F n )] Zn,)). Results 
from Hatcher and Vogtmann (l^| on the cohomology of Aut(F n ) are then used to 
obtain the result. 

In this chapter, we do the ground work necessary to compute the Ex-page of the 
spectral sequence: we find all simplices of X n with p-symmetry and compute the 
cohomology of the stabilizers of these simplices with coefficients in Z( p ). In Chapter 
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3 we will compute the E 2 -page of the spectral sequence, and use this calculation 
to obtain the result. 

Unless otherwise stated, p > 5 will be prime and n — 2p — 1. The assumption 
that p > 5 is for convenience more than any other reason, as the main results will 
only consider arbitrarily large primes p and so we should not devote extra time 
to the (fairly easy to resolve) complications introduced by considering the prime 
p = 3. These complications arise from the fact that the dihedral group Dq is the 
same as the symmetric group S 3 , so that we cannot distinguish between dihedral 
and symmetric symmetry in that case. 

We now define some graphs that we will need for this chapter. (Refer to Figure 
13.1| for illustrations of most of these graphs.) Let @ p _i and R p be as before. That 


is, R p is a rose and 0 p _i is the graph with two vertices and p edges, each of which 
goes from one vertex to the other. Let be the 1-skeleton of the cone over a p-gon, 
so that S p has p + 1 vertices and 2 p edges, one vertex has valence p and the other p 
vertices all have valence 3. Let T 2p _i be the 1-skeleton of the suspension of a p-gon. 
Hence T 2 p_i has p + 2 vertices and 3p edges; two of the vertices have valence p and 
the other p have valence 4. Let ^\ p _i and T 2p -i be the two possible graphs that 
can be obtained from T 2p _i by equivariantly blowing up (see Definition |4.5|) the p 
valence 4 vertices into 2p valence 3 vertices. That is, can be obtained by first 

taking a p-gon and then attaching p free edges to the p vertices of the p-gon. Say 
each of these new edges e* begins at the vertex Xi and ends at the vertex p*, and 
suppose that the vertices are the ones that are attached to the p-gon. Now form 
the 1-skeleton of the double cone or suspension over the p vertices p*. This gives the 
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graph T 2 p_x. The graph x can be thought of as follows: First take a p-gon and 
cone off over the p vertices of the p-gon. Now also cone off over the p midpoints of 
the p edges of the p-gon. Note that there is an obvious Z p -action on each of 0 p _ 1; 
T 2p _i, T^_ 1; and T^,_ v 






Figure 13.1: Some graphs with F> 2 p-symmetry 


Choose basepoints for the graphs 0 p _i, T 2p _i, T l p _ t , and T| x as illustrated 
in Figure |13.1| : Let the vertex on the “leftmost” side of 0 p _i be the basepoint. 
Additionally, orient T 2p -i, T \ p -x, and T| x so that one of their valence p vertices 


is on the “left” and the other is on the “right” and choose the leftmost vertex to 
be the basepoint. Writing R p V 0 p _i will mean that the two graphs are wedged 
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together at the basepoint of @ p _i, while writing @ p _i V R p will mean that the non- 
basepointed vertex of @ p _i is wedged to the vertex of R p . Let T|“_! be the graph 
obtained from T| x by collapsing the leftmost p edges and let be the one 

obtained by collapsing the rightmost p edges. Refer to Figure |13.2| for pictures of 
these graphs. Figure |13.2| also depicts two graphs and A| x which will be 


used in the proof of Lemma 13.1 
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Figure 13.2: Some graphs with (cohomologically) E p -symmetry 


For the next lemma (Lemma |13.1|) only, we will consider the above graphs not 
to have basepoints specified. The basepoint is just assumed to be located at some 
spot which is invariant under the Z /p action. (This assumption is for convenience 
rather than anything else, so that we will not need to introduce several separate 
subcases, each corresponding to a different location for the basepoint.) 
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We will be looking at the standard eqnivariant spectral sequence |1TT] applied 
to calculating the cohomology groups H*(Aut(F n )]1^). In particular, we will be 
looking at the E l page of this spectral sequence only in rows 0 through 2 p — 3, and 
often just in rows 1 though 2p —3. One interesting fact about these rows is that they 
allow us to distinguish between simplices that have stabilizers whose cohomology is 
Z/p, D 2p , or H p . It is well known that 

H*(Z/p;Z {p) ) = 1 {p) [x 2 \/(px 2 ), 

H*{D 2p , Z(p)) = Z(p)[x 4 ]/(px 4 ), 
and H*(T p -, 1{ p )) = Z( p )[£ 2 (p-i)]/(p£ 2 (p-i)), 

where x 2 , x 4 and x 2 ( p _ 1 ) are generators of dimensions 2, 4 and 2(p — 1), respectively. 
Hence if a simplex of X n has stabilizer isomorphic to Z /p or D 2p then it will con¬ 
tribute something to the E\ page of the spectral sequence in some of the rows 1 
through 2 p — 3. On the other hand, if its stabilizer is isomorphic to E p , then it will 
not contribute anything to the E { page of the spectral sequence in the given rows. 

Define an r-simplex in the p-singular locus of X n to have exactly 1/p symmetry if 
it contributes exactly one copy of 1/p to each of the entries E[' 2k , 0 < 2 k < 2(p — 1), 
in the E\ page of the spectral sequence. Define an r-simplex in the p-singular locus 
of X n to have at most dihedral symmetry if it contributes exactly one copy of 1/p to 
each of the entries E[’ 4k , 0 < 4 k < 2 (p — 1), in the E\ page of the spectral sequence. 

The next lemma examines which vertices in X n contribute to the spectral se¬ 
quence in the given rows. The proof of the lemma actually explicitly enumerates 
which graphs have p-symmetry, which will be very useful to us later. 


Lemma 13.1 Letp > 5 be prime and setn = 2p—1. Let the marked graph (£,G,Xq) 
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be a vertex in the p-singular locus of X n . Then the cohomology H*(Aut(G, xo); Z( p )) 
of the stabilizer of this vertex is the same as the cohomology with Z( p ) coefficients 
of one of D 2pj T^ 2 p x Z p? Z p; Z p x Z p , (Z p ^ Z p ) ^ ^/2 or Z 2 P . 


Proof. The interested reader should refer to chapter 6 of Adern and Milgram |L| for 
information about the cohomology of the symmetric groups in general. There they 
calculate, for example, H*{Jl 2p ] Z/p) and more generally FP(E m ; Z/p). We will not 
go into this here, as we are not so much interested in the structure of /P(S 2p ; Z( p )) 
as we are interested in the fact that it is 0 for 1 < t < Tp — 3. 

From [0 and |2T]|, we see that p 2 is an upper bound for the order of any p- 
subgroup of Aut(F n ). Thus p 2 is an upper bound for the order of a maximal p- 
subgroup P of Aut(G,x 0 ). Since all possible choices for P are abelian (i.e., there 
are only three possibilities: Z/p, Z/p 2 , and Z/pxZ/p), we can apply Swan’s theorem 


5.5 to see that 


(13.2) 


H‘(Aut(G,x„y,Z [r) ) = H‘(P; Z w ) w "«=->‘ p >. 


We now look at each of the individual cases P = Z/p, Z/p 2 , and Z/p x Z/p. 


1. We will first examine the case where P = 7j/p 2 . In this case, we have that p 2 
edges ey,... ,e p 2 in G are rotated around by P. An examination of all possible 
ways that these edges could be connected together, keeping in mind that G is 
admissible, reveals that this case is impossible. For example, the first subcase 
is that all of the e* begin and end at the same vertex. This is not possible 
because the fundamental group of R p 2 is too large for it to be a subgraph of 
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G. For the next subcase, suppose each edge goes from some vertex y\ to some 
other vertex y 2 . Then they form a @ p 2 _ 1 inside G, which is also impossible. 
In the next subcase, the edges begin at one common vertex y 0 and end at 
p 2 distinct vertices yi,...,y p 2 . Since the graph G is admissible, it has no free 
edges and every nonbasepointed vertex has valence at least 3. So all of the 
vertices y\,... ,y p 2 have to connect up in some manner, and in doing so they 
will violate the fact that 7Ti (G) = F‘2p -1 • The final three subcases, in which 
the ej either form a p 2 -gon, have no common vertices, or form loops with p 2 
distinct endpoints, are similar. Hence P will never be Z /p 2 and this case will 
not occur. 

2. Next we will examine the case where P = Z /p x Z/p = (a) x (/3). The 
first cyclic summand (a) must rotate p edges e \,..., e p of G. Without loss of 
generality, we may assume that (/ 3 ) fixes these edges (by setting the new (3 
to be (3 — ad for some j.) Now (/ 3 ) must rotate p other edges /i,..., f p of G. 
(Note that we cannot have each forming a loop with endpoints rp, where 
yi,... ,y p are all distinct. This is because we could then choose p a:-equivariant 
paths from each of these points to the basepoint. This would give us at least 
p different separating edges in the graph, and hence this cannot occur. The 
same argument also holds for the fi instead of the ej.) By doing the sort of 
case-by-case analysis that we did in the previous paragraph, we see that G 
must be one of the following graphs (listed in increasing order with respect to 
the number of vertices): 
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• R p V ©p-i, whose automorphism group has the same cohomology as E p x 

Tj p . 

• © 2 P -i, whose automorphism group is S 2 p. 

• ©p_i V ©p-i, plus one additional edge e attached in some manner to 
the existing vertices. The automorphism group here will have the same 
cohomology as either E p x E p or (E p x E p ) x Z/2. 

• ©p_i ]J ©p-i, with one additional edge e\ attached going from an already 
existing vertex of one of the ©-graphs to one on the other ©-graph, after 
which we sequentially attach another edge e 2 to that resulting graph. The 
endpoints of e 2 can be attached to any of the already existing vertices, or 
they can be attached anywhere in the interior of e±. The automorphism 
group here will have the same cohomology as either E p x E p or (E p x 
Ep) x Z/2. 

• ©p_i V Sp, with automorphism group Ep x D 2p . 

3. For the final case, P = Z jp = (a). The idea behind our proof of part 3. is 
that we want to show that all of the /^-symmetries in the graph G are also 
at least Tbp-symmetries. That is, in addition to the rotation by Z /p, there is 
also a dihedral “flip”. We will be able to get this result because n = 2p — 1 is 
not “large enough” with respect to p for us to be able to generate graphs G 
with 7 Ti((j) = F n that have Z/p-symmetries but not .D 2 p-sy mme tri es - 

We have P = Z/p acting on a graph whose fundamental group has rank 
n — 2p — 1 . As before, there exist at least p edges ei, ..., e p that P rotates. If 
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these edges form a @ p _i or an R p , we are done. This is because now P cannot 
move any other edges of G, else we are in the case of the previous paragraph 
where P = h/p x Z/p. As the automorphism groups of both @ p _i and R p 
contain the symmetric group E p , we are done in this subcase. 

Now suppose we are in the other extreme subcase, the one where ei, ... ,e p 
have no endpoints in common. Choose a minimal path yx from e\ to the 
basepoint. Since P = (a) fixes the basepoint, we have that y* := a*” 1 yi is a 
minimal path from e* to ay for ah i = 1 ,... ,p. Since none of the endpoints 
of the e* can be the basepoint, there are at least p distinct edges fi,... ,f p 
in yi,..., y p , respectively. We can also assume that each fi has at least one 
endpoint that is not the basepoint. Because G has no free edges, no separating 
edges, and all non-basepointed vertices have valence at least three, another 
case-by-case analysis reveals that since tti(G) must have rank less than 2 p, 
the graph is forced to be either Tl p _i, l5 or A^,^. The hrst two of these 
graphs have dihedral symmetry, while the last has automorphism group with 
the same cohomology as E p . 

The next case is the one in which the e* are all loops with p distinct endpoints 
Hi. As in the previous case, we can choose aZ/p equivariant path from each 
Hi to the basepoint. The admissibility conditions on the graph only allow one 
possibility, namely the graph A| As this graph has automorphism group 
with the same cohomology as E p , we are finished with this case. 


Next consider the case where the e,; form a p-gon. Since the vertices of G have 



168 


valence at least 3, there must be p other edges f\ , - . •, f p in G that each start 
at one of the p vertices of the p-gon. Since G is admissible and the rank of 
tti (G) is 2p — 1, these additional edges cannot also join up to form a p-gon. 
(Why? Both p-gons still need to connect np to the basepoint in some way, and 
in connecting np to Xo the rank of the fundamental group of G will be forced 
too high.) In addition, the edges must have some vertices in common, else 
we reduce to the previous case; therefore, the /) are all forced to end at some 
common vertex y 0 . In other words, we have a embedded in G. If P doesn’t 
move any other edges in G, we are done since has dihedral symmetry. If 
some other edges g 1 ,... ,g p are moved, they must also be attached to the p- 
gon that the e* form, or we will have two independent Z/p-actions and be 
in the case P = Z/p x Z/p. None of the following cases can happen, else 
rank(7Ti(G)) > 2p: 

• The other endpoints of the rp all connect to y 0 . 

• The other endpoints of the <p also connect to the p-gon formed by the e*. 

• The other endpoints of the g, form p other distinct vertices. 

Hence these other endpoints all have to connect to some other common vertex 
yi, forming another copy of E p in G. Thus G must be the graph T 2p _i, which 
certainly has dihedral symmetry. 

For the final case, the edges e, have one common vertex y 0 , and end in p other 
distinct vertices yi,... ,y p . In addition, i) there are no p-gons in G, ii) there are 
no collections of p edges in G that are rotated by P and that have no common 



169 


vertices, and iii) there are no collections of p edges in G that are rotated by 
P and that each form loops with distinct endpoints. Since all of yi,... ,y p 
have valence three, P must rotate two other collections of edges {fi,..., f p } 
and {gi, ..., g p } that begin at the vertices yi,... ,y p and end at the vertices 
z± and Z2, respectively. Note that since 7Ti(G) = F 2p _i, \{yo, %i, z 2 }| > 2. Also 
note that P cannot move any other edges of G except the ones we have listed. 
In this case, the symmetric group E p acts on the collections of edges defined 
above, and so the cohomology of the group of graph automorphisms of the 
graph is the same as that of the symmetric group. If |{?/ 0 , Z\, z 2 }\ = 2 then 
the only edges in the graph are the e t , fi, and g % and the graph is either P^p-i 
or On the other hand, if | {2/0, z i, ^ 2 } | = 3, then the graph has one 

additional edge besides the e*, fi, or g l . Accordingly, the graph looks like a 
$ 2 p-i (See Figure |TTT|) with one additional edge added. This additional edge 
can go from any of the {yo, Zi,z 2 } to any other one, including possibly the 
same one. In any case, it is definitely true that the graph has automorphism 
group with the same cohomology as E p . The lemma follows. □ 

For an example of what we were trying to avoid in the proof of the above lemma, 


refer to the three examples given in the Figure |13.3| below. 
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The graphs pictured above have an obvious Z/p-symmetry given by rotation 
about the basepoint, which is indicated by a solid dot. But they have no dihedral 
flip, and their basepoint-preserving automorphism groups are all exactly Z /p, where 
p — 5 in the examples pictured and where obvious analogues exist for other odd 
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primes. The ranks of the fundamental groups of the graphs pictured are 3p — 1, 
3 p, and 2 p, respectively. The last rank, 2 p, is the lowest rank possible where one 
can have a graph with exactly 7/p symmetry. (Note that one can always construct 
graphs with exactly Z /p symmetry, but higher rank fundamental groups, from any 
of the above graphs, by adding concentrically embedded circles around the basepoint 
of the graph, where the circles are attached to the “spokes” radiating away from 
the basepoint.) 


Corollary 13.3 A vertex in the p-singular locus of X n has at most dihedral sym¬ 
metry if its cohomology is the same as that of D 2p or D 2p x E p , and vertices in the 
p-singular locus will never have exactly Z jp symmetry. 


By analyzing the Z/p-invariant subforests of all of the graphs explicitly listed in 
the proof of Lemma |13.1| , we can see what types of stabilizers higher dimensional 
simplices (rather than just vertices) have. 

We will show that the simplices with at most dihedral symmetry will fall into 
two (exhaustive but not disjoint) categories. The first category consists of those 
that are listed in Figure |13.4| below. The second category consists of simplices 
whose maximal vertex (recall that X n is the realization of a poset) has the form 
S p V T p _i where T p _i is some basepointed graph with fundamental group of rank 
p — 1 , the wedge does not necessarily take place at the basepoint, and where the 
forest collapses of the simplex respect the 7/p action on S p . 

We will also show that the simplices listed in Figure |13.5| are the only ones with 


exactly 7/p symmetry. 
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In the figures below, a dotted line or a hollow dot indicates that the given edge 
or vertex, respectively, does not have the indicated property. A solid dot, a solid 
line, or a 2-simplex with an X in it, means that the given vertex, edge, or 2-simplex, 
respectively, does have the indicated property. 
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Figure 13.4: Some simplices with at most dihedral symmetry 



Figure 13.5: Simplices with exactly Z/p symmetry 


Corollary 13.4 Let p > 5 be prime, n — 2p — 1, and consider the p-singular locus 
of the spine X n of auter space. 
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The only simplices with at most dihedral symmetry are either: (i) listed in 
Figure or (ii) have maximal vertex of the form E p V r p _!. 


The only simplices with exactly TLjp symmetry are those listed in Figure \T3~5 . 


Proof. We examine each of the graphs listed in Lemma |13.1| separately. By enu¬ 
merating the Z/p invariant subforests of each of these graphs, one can list all of the 


simplices in the p-singular locus of X n . We can ignore the graphs in Lemma 13.1 


that do not have dihedral symmetry, as all of their symmetry comes from symmetric 
groups. When you collapse invariant subforests of these graphs, you still get graphs 
with symmetry coming from the symmetric group. 


So we are left with analyzing the graphs from Lemma |13.1| with dihedral sym¬ 
metry, which were: 


© p _i V H p . (There are actually two possibilities here as the enumeration in 
Lemma 13. 1| did not specify basepoints. The central vertex of E p could be 
attached to either the basepoint of @ p _i or the other vertex of @ p _i.) 


• T p _i V S p , where T p _i is a basepointed graph with fundamental group of rank 
p — 1 which has no p-symmetry (or where Tp_! is @ p _i but the central vertex 
of S p is attached to the midpoint of an edge of Tp.!.) 


• Y 2p-l■ 

T 1 

• i 2p-l' 
T-2 

• 1 2p— 1' 
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For the first two types of graphs, you can obtain simplices with dihedral sym¬ 
metry by collapsing all of the spokes of and/or any forest in the other graph of 
the wedge sum (either @ p _i or r p _i.) The resulting simplex with maximal vertex 
© p _i V or r p _! V will clearly have at most dihedral symmetry, and will also 
just as clearly not give you a graph with exactly Z/p symmetry. 

In a similar manner, simplices in the p-singular locus of X n with maximal vertex 
T 2 p—i or T\ p _ x are (exhaustively) listed in Figure |13.4| . Note that Y 2 p_i can only 
be blown up (while still preserving the Z/p action so that we stay in the p-singular 
locus of X n ) in two ways, to either T^ p _i or The latter two graphs cannot 

be blown up at all. 

Finally, the simplices with maximal vertex T% p _i are listed in Figure |13.4 


or 


Figure |13.5| . Note that we can obtain edges and 2-simplices with exactly Z/p sym¬ 
metry, even though no actual vertex of X n has exactly Z/p symmetry. This is 
because you can choose subforests of T% j. that do respect the dihedral “flip” of 
T|p_i. In other words, this flip will not take the subforest to itself again. Hence the 
resulting simplex will just have symmetry group Z/p. Last of all, note that you can 
also choose subforests of x which do respect the dihedral flip, and these give 
simplices with dihedral symmetry. □ 











Chapter 14 


The integral cohomology of the 
quotient never stabilizes 


The main result of this chapter will be to show that for each k G Z + , either 


H^AutiF^y, Q)^0 


or 


H 


4fc+l 


(. Aut(F m ); Z) never stabilizes as m —> oo. 


In particular, since H 4 (Aut(F ao ); Q) = 0 by fT6[] , this will prove that H 5 (Aut(F m ); Z) 
never stabilizes. As in Chapter [T^. all primes p considered are assumed to be greater 
than or equal to 5. 


Lemma 14.1 For the rows 0 < s < 2 (p — 1), the E 2 page of the spectral sequence 
o applied to calculate H*(Aut(F 2 p-i)',Z(p)) is given by 
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E r 2 s = 


H' (Q 2 p-i', Z(p)) s — 0 

TLjp r = 2 and s = 4fc-2>0,fceZ + 

0 otherwise 

Proof. As E['° is the cochain complex C r (Q 2p _i; Z( p )), it follows that FT,’ 0 = 
H r (Q 2p -ii Z(p)) as claimed above. 

None of the simplices in X 2p _i contribute anything to the odd rows between 


H r (A, B]7j/p) = 


0 and 2 (p — 1) of the above spectral sequence, from Corollary 13.4 . Also from 
Corollary |13.4| , the ones that contribute to rows of the form 4k — 2, k G Z + , are 
all listed in Figure |13.5| . Let A be the subcomplex of Q n generated by all of the 
simplices pictured in Figure |13.5| and let B be the subcomplex generated by just the 
simplices corresponding to dotted lines or hollow dots in Figure [13.5| . Then the row 
s — 4k — 2 on the Ei page of the spectral sequence is C r (A, B;Z/p). Examining 
Figure |13.5| we see that 

Z/p r = 2 
0 otherwise 

Consequently the E 2 page is as claimed for the rows s = 4k — 2. 

Our final task is to calculate the E 2 page for the rows s = 4k. Simplices in the 
p-singular locus of the spine with “at most dihedral symmetry” contribute to these 
rows. From Corollary |13.4[ we have a characterization of such simplices. Define the 
subcomplex M of the p-singular locus of the spine X 2p _i of auter space to be the 
subcomplex generated by simplices with “at most dihedral symmetry”. More pre¬ 
cisely, from Corollary |13.4|, we know it is generated by the simplices corresponding 
to those in Figure |13.4| (i.e., corresponding in the sense that we are taking M to be 
a subcomplex of the spine rather than its quotient and Figure [13.4 is a picture in 
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the quotient) in addition to simplices whose maximal vertex has underlying graph 
of the form S p V T p _! (where the forest collapses in the simplices respect the Z/p 
action on 5 p .) Recall that an r-simplex with at most dihedral symmetry contributes 
exactly one Z /p to E[’ 4k , while all other simplices (those without dihedral or exactly 
Z/p symmetry) contribute nothing to this row. 

Let N be the full subcomplex of M generated by simplices in M which do not 
have at most dihedral symmetry. Observe that none of the simplices in N have 
at most dihedral symmetry. Also note that the row E\’ Ak is the relative cochain 
complex 

C* (M/.Aut {F 2p -i), N/Aut{F 2p _ 1 )-’L/p). 


Let M' be the subcomplex of M generated by N and by simplices whose maximal 
vertex is T 2p _ 1 - Hence M' is the subcomplex consisting of N and the bottom two 
thirds of Figure |18.4| . There is an Aut ( F 2p _])-equivariant deformation retraction of 
M onto M ', given on the vertices of the poset by: 


• Contracting the spokes of the graph E p in © p _i V S p . 


• Contracting the spokes of the graph E p in r p _! V S p , where r p _! has no p- 
symmetry. 


• Contracting the p outward radiating edges attached to the p -gon in the center 
of the graph In the terminology used at the beginning of Chapter [L3] 

while defining Tl p _ 1} we are contracting the edges e, t . 


That it is a deformation retraction follows from the Poset Lemma in [Ol attributed 


to Quillen. 
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In other words, the deformation retraction of M to M' comes from collapsing 
the “inessential edges of the .D 2p -action” (see part |H] and |H§.) Two words of 
caution are in order here with respect to this use of the word “inessential”. First, 
note that we are not collapsing all of the inessential edges with respect to some 
D 2p action, just those edges that are associated with some p-gon giving dihedral 
symmetry. Hence, for example, we are not collapsing any of the 2 p inessential edges 
of the graph A^, with respect to some D 2p action on that graph. Second, do 
not be fooled into thinking that there is only one conjugacy class of subgroups of 
Aut(F 2p _ i) that is providing all of these H 2p -symmetries for M. In other words, our 
calculations are not taking place in the fixed point subcomplex X% p _ 1 for just one 

that the dihedral groups corresponding to Yl p _ 1 and S p V R p -i are not conjugate 
to each other. 

As the homotopy retracting M to M' is Aut(F 2p _i) -invariant, it descends to 
a deformation retraction of M/Aut(F 2p _ i) to M'/Aut{F 2p - 1 ). Hence the relative 
cohomology groups 


particular D 2p = G C Aut(F 2p _ i). For example, it can be seen from Theorem 276 


and 


H*(M/Aut(F 2p _0, N/Aut(F 2p _ 1 ); Z/p) 


Aut(F 2p -i), N/Aut(F 2p _i); Z/p ) 


are isomorphic. Now referring to Figure |13.4|, we see that 


H\M'/AutiF^.N/AutiF^-Z/p) = 0 
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for all t because we can contract all of the simplices in M' / Aut(F 2p _ 1 ) uniformly 
into N/Aut( y F 2p -i)■ □ 

An immediate consequence is 

Remark 14.2 Let k be such that 0 < Ak — 2 < 2 {p — 1). In the spectral sequence 
0 applied to calculate H*(Aut(F 2p _ i);Z( p )), a nontrivial torsion cohomology class 
in E 2Ak ~ 2 survives at least until it would be mapped to the r-axis; that is, it survives 
at least up to the E^-i-page, after which the differential 

d 4fc -i : - Z/p - Ettfl’ 0 - R 4fc+1 (g 2p _ i; Z (p) ) 

might kill the class by mapping it to something nonzero. 

Theorem 14.3 For all positive integers k, either 

H 4k (Aut(F 00 )-, Q) 7 ^ 0 


or 


H' ik+1 (Q m ] Z) never stabilizes as m —> cxo. 


Proof. From |15|, if m > 8k + 3, then the standard map 


H 4k {Aut(F m+1 y, Z) H 4k (Aut(F m ); Z) 

is an isomorphism. Observe that H 4k (Aut(F 8k+3 ); Z) = H 4:k (Aut(F 00 ); Z) is a 
finitely generated abelian group. If it contains a torsion free summand isomor¬ 
phic to Z, then we are done and H 4k [Aut^F^)-, Q) 7 ^ 0. Otherwise, choose a prime 
q such that 2q — 1 > 8k + 3 and so that for all primes p > q there is no p-torsion in 
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H 4k (Aut(F 8k+ 3 ); Z). We will show that H 4k+1 (Q 2p - 1 ; Z) has p-torsion for all primes 
p > q, which will prove the theorem. 

Let p > q. From the lemma above, if we use the standard equivariant spectral 
sequence to calculate H*(Aut(F 2p _ l )] Zq,)), then a class a E E 2 ^' 2 in the Ei~ page 
survives at least until the E^-i-page. Because H Ak (Aut(F 2p _i)] Z) has no p-torsion 
and H 4k (Aut(F 2p _ i);Q) = 0, we have H Ak (Aut(F 2 p-i)', Z( p )) = 0. Hence the class 
a E E^' 4fc_2 cannot survive to the page. 

ft follows that there is p-torsion in E^+\'°. Recall that E['° corresponds to the 
cellular chain complex with Z( p ) coefficients for Q 2p -\. The p-torsion in £- 4 ^ 1 ' : °, 
therefore, would have to have been created when going from the E\ to E 2 pages, 
because any of the torsion above the horizontal axis of the spectral sequence could 
not map onto a torsion free element on the horizontal axis. So H ik+1 (Q 2p _i] Z( p )) 
has p-torsion, and thus H Ak+l {Q 2p _ 1 ;Z) has p-torsion. □ 

From calculations in pH that Ff^^Aut^Foo)-, Q) = 0 , it follows that 


Corollary 14.4 The cohomology group H^{Q m \Z) never stabilizes as m —> 00. 



Chapter 15 


Graphs without basepoints 


Let X n be the spine of Culler-Vogtmann space JTO] for Out(F n ), a moduli space 
of marked graphs. Let Q n , a moduli space of graphs, be the quotient of X n by 
Out{F n ). 

For the case of graphs without basepoints, substantially the same arguments can 
be made as those in the previous two chapters. For example, we can state exact 
analogues of Theorem |14.3| and Corollary |1 4.4: 


Theorem 15.1 For all positive integers k, either 


H ik (Out(F oo )-Q)^0 


or 


H 


Ak+l 


( Qm ; Z) never stabilizes as m —> oo. 


Proof. From 14 


? 


H^iOutiF^)- Q) = H 4k (Aut(F 00 );Q) 
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and if m > 4k 2 + 10 k + 1, then the standard map 


H 4k (Aut(F m ); Z) H 4k (Out(F m y,Z) 


is an isomorphism. Observe that H 4k {Out(F± k 2 +l0k+i y Z) = Ft 4k (0ut( y F oo )]Z ) is a 
finitely generated abelian group. If it contains a torsion free summand isomorphic 
to Z, then we are done and H 4k (0ut(F oo )] Q) 7^ 0. Otherwise, choose a prime q 
such that q + 1 > 4fc 2 + 10F + 1 and so that for all primes p > q there is no p- 
torsion in H 4k (Out(F 4k 2 +10k+1 )-, Z). We will show that H 4k+1 (Q P+ 1; Z) has p-torsion 
for infinitely many primes p, namely those primes p > q which are congruent to 3 
modulo 4, which will prove the theorem. 

Let p > q with p = 3 (mod 4). Because H 4k (0ut(F p+1 )- : Z) has no p-torsion, 
there is also no p-torsion in H 4k (Out(F p+ i)] Z( p )). From the calculation of Glover 
and Mislin in [|12[] of the E 2 -page of the equivariant spectral sequence used to calcu¬ 
late H*(Out(F 2 P - 1); Z( p )), we know that this F^-page, in the rows 0<s<2(p — 1), 
is given by 


where n p 


E 


r,s 

2 


' H r (Q p+ i] Z(p)) s = 0 
Zfp r = 0 and s 

< 


(n p )Z/p r = 1 and s 

k 0 otherwise 

= (p — 1)/12 — e p and e p e {0,1}. 


4k > 0, k G Z + 
4fc > 0, k G Z + 


Hence a class a G i n the if 2 -page survives at least until the i?4 fc+1 -page. The 
class a G E^ cannot survive to the E 0 0 page, however, because there is no p-torsion 
in the finite (since H 4k (Out(F p+ i);Q) = 0) additive group H 4k (Out(F p+ i);Z(p)). 
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It follows that there is p-torsion in 


7-i4fc+i,o ■ r 77 \ 

^Ak+1 — £1 fVp+1) ^{p))- 

Thus H ik+1 (Q p+ i\ Z) hasp-torsion. □ 

From calculations in [jnj that H^iOu^F^)-, Q) = 0, it follows that 


Corollary 15.2 The cohomology group H b {Q m ] r L) never stabilizes as m —> oo. 


Note that the behavior illustrated in Theorem |15.1| appears to be a fairly com¬ 
mon phenomenon, and that additional theorems could be stated about similar phe¬ 
nomena. For example, from looking at the terms E\ ,ik in the spectral sequence 


Glover and Mislin |12j used to calculate H*(Out(F p+ i);Z( p )), one could state an 


exact analogue of Theorem 15.1 which implies that either 


H ik+1 (Out(F 00 )', Q) 7 ^ 0 


or 


H 


-4fc+2 


(Qm] Z) never stabilizes as m —> oo. 


From this in turn one could use Vogtmann’s calculation that H 5 (0ut(F oo ); Q) = 0 
to get an analogue of Corollary |15.2| about H 6 (Q nl ; Z) never stabilizing. 















Appendix A 


On the prime p = 3 


For the sake of having a concrete example, we calculate the 


of the quotient spaces involved in Theorem |6.1| when p = 3. 
independently, by Glover and Henn. 


cohomologies of all 
This was also done, 


Theorem A.l 


tf f (Auf(F 4 );Z (3 )) 


' Z/9® 3(Z/3) 
([f] +2)Z/3 
< Z/3 
0 

, ([f ] - W3 


t = 0 

\t\ = 4k ± 0 
t = 1 

\t\ = 1,2 (mod 4) and t ^ 1 
\t\ = 4k — 1 


Proof. Examining Theorem |6.1| reveals that we must show that none of the vari¬ 
ous quotient spaces H r (Qk', Z/3), H r (Qk‘, Z/3), and H r (where k — 1,2) 
contribute any nonzero cohomology classes. 
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The groups tf r (Qi;Z/3), H r (Q 2 ,Z/ 3), if r (Q i; Z/3), and H\Q 2 \ Z/3) are all 
zero by Lemma [~). 6 | . Lemma |T . 8 | . and Proposition |10.1| . In addition, Fact |5.9| gives 
us that H 2 (Q 2 ; Z/3) = 0. 

For H r (Q 3 ; Z/3) (see Definition [O to recall the dehnitions related to this space), 
we note that the relevant marked graphs in Q^' = X%/N Aut ^p 4 )(A) are those listed 
in component (^4) of section 4 in the paper [E|] by Glover and Mislin, with the 
additional complication that a basepoint * can be added to the graphs in various 
places. However, most of these graphs have inessential edges (see [|T9j ) under the 
action of N Aut ^ F 4 ){A), and are thus collapsed directly away when we reduce from 
= Xi/N Aut{ F 4 )(A) to the space Q 3 . We list the graphs from [|l^] that give 
X^/N Aut ( F 4 )(A) here: 

• R a . The rose has no inessential edges, even when you attach the basepoint * 
to the middle of one of the petals. 


@4. This 0-graph has no inessential edges, regardless of where the basepoint 
is attached. 


• H3 V R 1 . I 11 our notation, this would be B 3 Vi?i. The inessential edges in the 
“spokes” of the graph W 3 are collapsed and reduce this graph to R,±. 

• ©3 * R\. This is 0 3 with a loop Ri attached to the middle of one of the 
edges of the ©-graph. The edge of the ©-graph that the loop is attached to is 
inessential. (It will be 2 or 3 actual edges in the resulting graph, all of which 
are inessential, depending upon where the basepoint is placed.) Collapsing 
the inessential edges yields i? 4 . 
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• @ 2 §Y. A graph in the shape of a letter Y attached to the graph @ 2 , with the 
top vertices of the Y attached to one side of the ©-graph, and the bottom 
vertex of the Y attached to the other side of the ©-graph. The bottom edge 
of the Y is inessential. Collapsing this gives ©4. 

• ©2 * *@ 1 . Two ©-graphs with a line drawn from the left vertex of one to the 
left vertex of the other, and a line drawn from the right vertex of one to the 
right vertex of the other. The new lines drawn are inessential edges, and can 
be collapsed away to yield © 4 . 

So we are left with 4 basepointed graphs. Two come from the rose i? 4 , depending 
upon where we place the basepoint, and the other two come from © 4 in a similar 
manner. In particular, only © 4 (with the basepoint * placed in the middle of one 
of its edges) can contribute a 2 -simplex to our complex, and the relevant marked 
graph only has one maximal subforest (up to an isomorphism of the graph). Hence 
it contributes exactly two 2-simplices, which join together to form a square. Con¬ 
sequently it is clear that H 2 (Q^]Z/3) = 0 , which is all we needed to show to prove 
that Q 3 contributes nothing more to our cohomology calculations. 

For the final case of considering the contributions of H 3 (Q 2 ] Z/3), we again use 


arguments like those in ]I 6 | and Proposition |10.3| from Part |T|. We show that all 
of the 3-simplices in Q 2 can be collapsed away, so that H 3 (Q 2 ,Z/3) is necessarily 
zero. The relevant graphs which can give 3-simplices are: 
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Figure A.l: Graphs giving some 3-simplices 


For the graphs in Figure |A.1| , the basepoint is given by s hlled-in dot. The 
open circle o is the other “distinguished point” of the graph and indicates where a 
©-graph @2 should be attached. 

The first of these graphs has four subforests {b,c,e}, {b,c,d}, {b,d,e}, and 
{c, d, e}, each of which gives a 3-dimensional cube. These can be collapsed in a 
manner similar to that described in Proposition |10.3| in Chapter [l(J. That is, the 
cube corresponding to the first subforest {5, c, e} has a free minusface obtained by 
collapsing b. So we can collapse the interior of this cube away from that face. Then 
the cube {b, c, d} has a free plusface corresponding to {b, c} and {&, d, e} has a free 
plusface corresponding to {&, e}. Both of these cubes can be collapsed away from 
those respective plusfaces. This leaves the cube corresponding to {c, d, e} with all 
plusfaces free. Thus we can disregard the first of the graphs in Figure |A.1|. (For a 


more detailed description of what plusfaces and minusfaces are, along with several 
more examples, see part [IT] of this paper.) 
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The second of the graphs that give 3-simplices contributes 4 cubes, one for each 
of the subforests {a,d,e}, {a,b,d}, {a,c,d}, and {a,c,e}. The cube corresponding 
to {a, d, e} has a free minusface given by collapsing the edge a. So we can disregard 
this cube. The remaining 3 cubes join together to form a solid 3-ball as described 
in the proof of Proposition |10.3| , and so can also be collapsed away. □ 
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